问题
单项选择题
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。
A.不一定相同
B.都不相同
C.互为逆序
D.都相同
答案
参考答案:D
解析: 前序遍历序列的顺序是先根,再左子树,最后右子树;后序遍历序列的顺序是先左子树,再右子树,最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。
A.不一定相同
B.都不相同
C.互为逆序
D.都相同
参考答案:D
解析: 前序遍历序列的顺序是先根,再左子树,最后右子树;后序遍历序列的顺序是先左子树,再右子树,最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。