问题 单项选择题

如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。

A.前序

B.中序

C.后序

D.层次序

答案

参考答案:A

解析: 由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

单项选择题 A1型题
单项选择题