早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A)前序

B)中序

C)后序

D)层次序

参考答案
正确答案:A
由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
看了如果T2是由有序树T转换而来的...的网友还看了以下: