在一棵非空的二叉排序树中关键字最大的结点的-X题卡

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

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

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

左子树一定为空、右子树不一定为空左子树不一定为空、右子树一定为空左子树和右子树一定都为空左子树和右子树一定都不为空

左指针一定为空右指针一定为空左右指针均为空左右指针均不为空

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

6 5 4 3

4 3 2 1

先序中序后序层序

前序(根、左、右) 中序(左、根、右) 后序(左、右、根) 层序(从树根开始，按层次)

左指针一定为空右指针一定为空左右指针均为空左右指针均不为空

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

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

先序(根、左、右) 中序(左、根、右) 后序(左、右、根) 层序(从树根开始，按层次)

6 5 4 3

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

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

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

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

在一棵非空的二叉排序树中，关键字最大的结点的（）