设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。
中序序列
举一反三
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。
- 二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（） A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值； B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点
- 二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）
- 对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足
- 前序遍历和后序遍历结果相同的二叉树为 A: A.一般二叉树 B: B.只有根结点的二叉树 C: C.根结点无左孩子的二叉树 D: D.根结点无右孩子的二叉树 E: E.所有结点只有左子树的二叉树 F: F.所有结点只有右子树的二树树
内容
- 0
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树,对排序二叉树的遍历结果为有序序列的是()。 A: 中序序列 B: 前序序列 C: 后序序列 D: 前序序列或后序序列
- 1
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是______。
- 2
最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树
- 3
二叉树的先序和中序遍历序列相同，则此二叉树为（） A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 4
前序遍历和中序遍历结果相同的二叉树为(31)。 A: 一般二又树 B: 根结点无左孩子的二叉树 C: 所有的结点只有左子树的二叉树 D: 所有的结点只有右子树的二叉树