问题
单项选择题
若将某有序树T转换为二叉树T1，则T中节点的后根序列就是T1中节点的（）遍历序列。例如，下图a所示的有序树转化为二叉树后如图b所示。
A．先序
B．中序
C．后序
D．层序
答案
参考答案：B
解析：
[分析]： 树转换成二叉树的规则是：树中某节点M的孩子节点，在生成二叉树后放在M节点的左孩子位置；M的兄弟节点，在生成二叉树后放在M节点的右孩子位置。
图(a)的后序序列是2、5、6、3、7、4、1，和图(b)的中序序列一样。