3
2
4
5
第1题:
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。
A.DCBA
B.BDCA
C.ABCD
D.BADC
第2题:
:ACDBGFEA
BCDBFGEA
CCDBAGFE
DBCDAGFE
第3题:
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()
A.3
B.2
C.4
D.5
第4题:
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。
A.DEBACFC
B.DEFCBCA
C.DEBCFCA
D.DEBCFCA
第5题:
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第6题:
A、CDBFGEA
B、CBDFGEA
C、CBDFGAE
D、CDBGFAE
第7题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第8题:
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
A.2
B.3
C.4
D.5
第9题:
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
第10题:
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。
A.5
B.4
C.3
D.2