平衡二叉树与二叉排序树概念及应用.pdfVIP

P137〜P139：

平衡二叉树：二叉树中的任意一个结点的左右子树高度之差的绝对值不超过1

关注分支结点即可，叶子结点满足上述要求。

二叉排序树：

根结点的关键字大于左子树所有结点的关键字，小于右子树所有结点的关键字，

左右子树也是一颗二叉排序树。

中序遍历得到的序列是有序序列

的查找情况是单枝树（即高度ℎ为要查找ℎ。

平衡二叉树与二叉排序树

用关键字序列10、20、30、40、50构造的二叉排序树（二叉査找树）为（63）。

（2010年上半年）

（63）A.B.

C.D.

某个二叉查找树（即二叉排序树）中进行查找时，效率的情形是该二叉查找树是

（59）。（2014年下半年）

（59）A.完全二叉树B.