单选题
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。
A、
不一定相同
B、
都不相同
C、
互为逆序
D、
都相同
【正确答案】
D
【答案解析】
[解析] 前序遍历序列的顺序是先根,再左子树,最后右子树;后序遍历序列的顺序是先左子树,再右子树,最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。
提交答案
关闭