在某关键字互不相同的二叉排序树中命题最小元必无左孩子最大元必无右孩子是19最小元和最大元一定是20-X题卡

对二叉排序树进行中序遍历，必定得到节点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

45，25，55，15，35，95，30 35，25，15，30，55，45，95 15，25，30，35，45，55，95 30，25，15，35，45，95，55

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

2，252．401，398，330，344，397，363 924，220，911，244，898，258，362，363 925，202，911，240，912，245，363 2，399，387，219，266，382，381，278，363

对二叉排序树进行中序遍历，必定得到节点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

6 5 4 3

所有结点的左子树都为空的二叉排序树。所有结点的右子树都为空的二叉排序树。平衡二叉树。没有左子树的二叉排序树。

2，252，401，398，330，344，397，363 924，220，911，244，898，258，362，363 925，202，911，240，912，245，363 2，399，387，219，266，382，381，278，363

4 3 2 1

正确不正确错误命题不确定

不正确正确命题错误无法确定

二叉排序树大顶堆小顶堆平衡二叉树

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的值一定不超过1

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

6 5 4 3

叶子节点不是叶子节点不确定以上都不对

度为2的有序树就是二叉树含有n个结点的二叉树，其高度为

完全二叉树中，若一个结点没有左孩子，则它必是叶子结点在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ

对二叉排序树进行中序遍历，必定得到结点关键字的有序序列依据关键字无序的序列建立二叉排序树，也可能构造出单支树若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是 (19) 。最小元和最大元一定是 (20) 。