完全二叉树:如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。
二叉排序树:二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search
Tree),亦称二叉搜索树。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树;
(4)没有键值相等的节点。 二叉排序树的中序遍历为递增的序列,中序遍历题目中给出的树,明显不是二叉排序树。