问题 单项选择题

若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的()遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。

A.先序

B.中序

C.后序

D.层序

答案

参考答案:B

解析:

[分析]: 本题考查数据结构中二叉树基本知识。

对树可进行先根遍历、后根遍历和层序遍历,例如,对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7,后根遍历的序列为2、5、6、3、7、4、1,层序遍历序列为1、2、3、4、5、6、7。

对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历,对题中(b)所示二叉树进行遍历,先序序列为1、2、3、5、6、4、7,中序序列为2、5、6、3、7、4、1,后序序列为6、5、7、4、3、2、1,层序序列为1、2、3、5、4、6、7。

显然,将树转换为二叉树后,树的先根序列等于对应二叉树的先序序列,树的后根序列等于对应二叉树的中序序列。

单项选择题
单项选择题