● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A. B 和 FB. F 和 BC. B 和 CD. C 和 B

题目

● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。

（38）

A. B 和 F

B. F 和 B

C. B 和 C

D. C 和 B

相似考题

1.某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是( )。A．B和FB．F和BC．B和CD．C和B

2.某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G

3.39、已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）

4.某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G

更多“● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则该二叉树根的左孩子和右孩子结点分 ”相关问题

  • 第1题：

    一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为 。

    A．E

    B．F

    C．G

    D．H


    B

  • 第2题：

    已知一棵二叉树结点的先序遍历序列为：F,B,D,C,E,A, 中序遍历序列为 D,C,B,F,E,A, 则结点D的右孩子为：_______。（请用NULL表示空，答案里不要有空格）


    E

  • 第3题：

    26、一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为 。

    A．E

    B．F

    C．G

    D．H


    DCBGFEA

  • 第4题：

    已知一棵二叉树结点的先序遍历序列为：F,A,C,B,D,E, 中序遍历序列为 A,F,D,B,C,E, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）


    C

  • 第5题：

    3、已知一棵二叉树的先序遍历序列为 EFHIGJK ，中序遍历序列为 HFIEJGK ，则该二叉树根的右子树的根是（）。

    A．E

    B．F

    C．G

    D．J


    B

相关内容