单选题
若将某有序树T转换为二叉树T
1
,则T中节点的后根序列就是T
1
中节点的
(8)
遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。
A、
先序
B、
中序
C、
后序
D、
层序
【正确答案】
B
【答案解析】
[分析] 树转换成二叉树的规则是:树中某节点M的孩子节点,在生成二叉树后放在M节点的左孩子位置;M的兄弟节点,在生成二叉树后放在M节点的右孩子位置。
图(a)的后序序列是2、5、6、3、7、4、1,和图(b)的中序序列一样。
提交答案
关闭