你可能感兴趣的试题
对二叉排序树进行中序遍历，必定得到节点关键字的有序序列 依据关键字无序的序列建立二叉排序树，也可能构造出单支树 若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过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
Ⅰ、Ⅱ、Ⅳ、Ⅴ Ⅱ、Ⅲ、Ⅳ Ⅰ、Ⅲ、Ⅴ Ⅰ、Ⅳ、Ⅴ
对二叉排序树进行中序遍历，必定得到节点关键字的有序序列 依据关键字无序的序列建立二叉排序树，也可能构造出单支树 若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
左指针一定为空 右指针一定为空 左右指针均为空 左右指针均不为空
对二叉排序树进行中序遍历，必定得到结点关键字的有序序列 依据关键字无序的序列建立二叉排序树，也可能构造出单支树 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
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
湘公网安备 43130202000226号