对一棵二叉排序树进行中序遍历时得到结点序列的排序状况是_____

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

PBQHCJ PBHCJQ BCHJPQ CJHBQP BHCJQP

前序遍历中序遍历后序遍历层次遍历

PBQHCJ PBHCJQ BCHJPQ CJHBQP BHCJQP

完全二叉树最小生成树二叉排序树最优二叉树

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

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

先序中序后序层次

1003 1004 100A 1009 1006 1000 100C 100F I．Null

先序中序后序层序

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

完全二叉树最小生成树二叉排序树最优叉二树

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

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

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

对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。