任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变

考试题库2022-08-02 68

问题任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变B.发生改变C.不能确定D.以上都不对

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

答案 A

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

转载请注明原文地址:https://www.tihaiku.com/congyezige/2408525.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)