在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。

admin2013-05-30 42

问题在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。

选项 A、不一定相同
B、都不相同
C、互为逆序
D、都相同

答案8

解析前序遍历序列的顺序是先根，再左子树，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。

转载请注明原文地址:https://jikaoti.com/ti/QxE0FFFM

二级C

相关试题推荐

随机试题

最新回复(0)