任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。
- A.不发生改变
- B.发生改变
- C.不能确定
- D.以上都不对
正确答案及解析
正确答案
A
解析
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的，因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的，因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。
