单选题 若将某有序树T转换为二叉树T1,则T中节点的后(根)序序列就是T1中节点的______遍历序列。例如,图(a)所示的有序树转化为二叉树后如图(b)所示。
【正确答案】 B
【答案解析】本题考查数据结构的树转换成二叉树,是常考的知识点。
树转换成二叉树的规则是:树中某节点M的子节点,在生成二叉树后放在M节点的左子节点位置;而M的兄弟节点,在生成二叉树后放在M节点的右子节点位置。所以如图(a)所示的有序树的后根序列为:2-5-6-3-7-4-1;如图(b)所示的二叉树的中序遍历为:2-5-6-3-7-4-1。