二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
正确
举一反三
- 二叉排序树中关键字互不相同，则其中最小元必无左孩子，最大元必无右孩子
- 二叉排序树中，关键字最小的结点必然无右孩子，关键字最大的结点必然无左孩子。（ ）
- 若二叉排序树中序序列是从小到大的序列，下列说法正确的是（） A: 二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字 B: 二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字 C: 二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字 D: 二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字
- 若检索树中序序列是从小到大的序列，下列说法正确的是 A: 检索树中，每个结点的关键字都比其左子树中所有结点关键字大或相等，比其右子树中所有结点关键字小 B: 检索树中，每个结点的关键字都比其左孩子关键字大或相等，比其右孩子关键字小 C: 检索树中，每个结点的关键字都不比其左孩子关键字大或相等，不比其右孩子关键字小 D: 检索树中，每个结点的关键字都比其右子树中所有结点关键字大或相等，比其左子树中所有结点关键字小
- 每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。（ ）
内容
- 0
设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。 A: 叶子节点 B: 不是叶子节点 C: 不确定 D: 以上都不对
- 1
在二叉排序树中，其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。
- 2
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 3
二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。
- 4
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。