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

在二叉树结点的先序序列中序序列和后序序列中所有叶子结点的先后顺序（）。A．都不相同B．完全相

大学 2018-02-25 12:53:45 序列,结点,顺序已帮助人

在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）。

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

请帮忙给出正确答案和分析，谢谢！

热搜：sd序列是5端互补序列

答案解析

难度★★☆ 搜索

正确答案：B
由于左子树的访问始终在右子树之前，所以不管采用何种遍历方式，所有叶结点被访问的前后顺序是不变的。