任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
在先序、中序和后序遍历中，左子树和右子树的遍历顺序都是先左后右。由于叶结点总是位于最底层，且没有子节点，因此它们的相对次序在三种遍历方式中都不会改变
前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点
相对次序发生变化的都是子树的根,也就是分支结点
A
a
因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案