Question

某二叉树中的所有结点值均大于其左子树上所有结点值,且小于右子树上所有结点值,则遍历序列中有序的是

a前序b中序c后序

Answer 1

中序遍历时，先遍历左子树，再遍历根节点，最后遍历右子树。左子树结点值 < 根节点节点值 < 右子树节点值，所以有序。

n>0时根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。m>0时，子树的个数没有限制，但它们一定是互不相交的。

扩展资料：

每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。左子树和右子树是有顺序的，次序不能任意颠倒。即使树中某结点只有一棵子树，也要区分左子树还是右子树。

叶子只能出现在最下一层。出现在其它层就不可能达成平衡，非叶子结点的度一定是2，在同样深度的二叉树中，满二叉树的结点个数最多，叶子数最多。

Answer 2

b中序
中序遍历时，先遍历左子树，再遍历根节点，最后遍历右子树。

而左子树结点值 < 根节点节点值 < 右子树节点值，所以有序

追问

所有结点值就是根结点值吗。。。结点值是说结点的序号还是数量

追答

1。所有结点值就是根结点值吗

这是他表达不明确。
“所有结点值均大于其左子树上所有结点值”
是说树中的所有节点都满足：该节点的值大于其左子树上所有节点值。

2。节点值是指该节点存储的数据。
这里说到大小，一般指数值。