二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点( X)的值;其右子树根结点的值≥该结点( X)的值, 则此二叉树一定是二叉排序树
错
举一反三
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。
- 下列关于二叉排序树说法正确的是( )。 A: 二叉排序树右子树的所有结点值都小于根结点值 B: 二叉排序树左子树的所有结点值都大于根结点值 C: 二叉排序树的中序遍历是结点值从小到大的有序序列 D: 所有的二叉排序树都是二叉平衡树
- 在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
- 某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树
- 二叉排序树又叫二叉查找树或者二叉搜索树,它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个() A: 若左子树不空,则左子树上所有结点的值均小于它的根节点的值; B: 若右子树不空,则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点
内容
- 0
已知有颗5个结点的二叉树,其前序遍历序列是a????,中序遍历序列是a????,可以断定: A: 该树根结点是a,且没有左子树 B: 该树根结点是a,且没有右子树 C: 该树最左边的结点是a D: 该树不存在
- 1
在一棵二叉排序树中,每个分支结点的左子树中所有结点的值一 定____该结点,每个分支结点的右子树中所有结点的值一定 ____ 该节点。
- 2
一棵有n个结点的树,在把它转换成对应的二叉树后,该二叉树根结点的左子树上共有个结点
- 3
若一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树可能的[br][/br]形状是( )。 A: 树中没有度为 2 的结点 B: 树根只有右子树 C: 树中非叶结点均只有左子树 D: 树中非叶结点均只有右子树
- 4
n()个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。 A: 该树一定是一棵完全二叉树 B: 树中度为1的结点一个都没有 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值