导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

计算机 2021-01-13 12:18:28 结点,次序已帮助人

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

A)前序

B)中序

C)后序

D)层次序

热搜：二叉排序树可以得到一个从小到大的有序序列

答案解析

难度★★☆ 搜索

正确答案：A
由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。