A.CDBFEGA
B.CDFGBEA
C.CDBAFGE
D.CDFBEGA
根据下面的已知条件,分别指出每棵二叉树的根结点。
(1)后根序列:FCBDG;
(2)先根序列:IBCDFEN;
(3)中根序列:CBIDFGE。
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()
A.3
B.2
C.4
D.5
A.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对