Question

任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。

A.不发生改变
B.发生改变
C.不能确定
D.以上都不对

Answer 1

【答案】：A
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的，因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。