任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
在先序、中序和后序遍历中,左子树和右子树的遍历顺序都是先左后右。由于叶结点总是位于最底层,且没有子节点,因此它们的相对次序在三种遍历方式中都不会改变
前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点
相对次序发生变化的都是子树的根,也就是分支结点
A
a
因为根据三个遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。
用户登录可进行刷题及查看答案
登录后提交答案