企源知识库

在一个二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序()
A、完全相同
B、先序序列和中序序列相同，而与后序序列不同
C、都不相同
D、中序序列和后序序列相同，而与先序序列不同
【正确答案】：A
【题目解析】：无论哪种访问顺序，对叶子结点的访问顺序都是先左子树后右子树，先序、中序、后序遍历指的是访问根的顺序。