问题
单项选择题
如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
答案
参考答案:D
解析:
通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③,后根遍历序列是③、②、①。
如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
参考答案:D
解析:
通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③,后根遍历序列是③、②、①。