题目内容
(请给出正确答案)
[主观题]
已知一棵二叉树的后序遍历结果为DCEBIGHFA,中序遍历结果为CDBEAGIFH,则这棵二叉树的右子树的根为
【 】。
答案
查看答案
第4题
A.CDBFEGA
B.CDFGBEA
C.CDBAFGE
D.CDFBEGA
第5题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第6题
有一棵二叉树,其先序遍历顺序是:A-B-D-E-C-F(字母为节点的编号,以下同),中序遍历顺序是:D-B-E-A-C-F。则该二叉树的后序遍历是()。
A)D-E-B-F-C-A
B)D-B-E-F-C-A
C)D-B-E-F-C-A
C)D-B-E-A-C-F
第7题
第11题
在任意一棵二叉树的前序遍历和后序遍历中,各叶子之间的相对次序关系是()。
A.不一定相同
B.都相同
C.都不相同
D.互为逆序