下面关于二叉排序树叙述中正确的是-X题卡

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

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

6 5 4 3

6 5 4 3

24种 14种 10种 8种

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

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

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

6 5 4 3

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

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

4 3 2 1

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

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

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

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

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

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

6棵 5棵 4棵 3棵

6 5 4 3

下面关于二叉排序树叙述中，正确的是( )。