●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）

二叉树是一棵无序树。 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 把一棵树转换为二叉树后，这棵二叉树的形态是()。 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 二叉排序树的查找效率与二叉树的有关 若一棵二叉树的高度（即层数）为h，则该二叉树（ ）。 对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。 二叉排序树删除一个结点后，仍是二叉排序树。 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 （）又是一棵满二叉树。 序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（） 不含任何结点的空树，它可以是一棵树也是一棵二叉树。 把一棵树转换成二叉树后，这棵二叉树形态是唯一的。 中国大学MOOC: 一棵满二叉树中每棵子树都是完全二叉树。 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（） 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树 由一棵二叉树的前序遍历序列和 【2】 可唯一确定这棵二叉树。 “二叉树为空”意味着二叉树 设一棵完全二叉树共有500个结点，则在该二叉树中有______________个叶子结点