关于二叉树有一点需要注意:二叉树并不是树的一种特殊形式. 二叉树又有几种特殊的形式:二叉排序树(二叉查找树).最优二叉树(哈弗曼树).二叉堆(大顶堆,小顶堆)等.斜线是数据结构 二叉排序树(二叉查找树)(BST)它或者是一棵空树:或者是具有下列性质的二叉树:(常用二分查找) 1,若左子树不空,则左子树上所有结点的值均小于它的根结点的值: 2,若右子树不空,则右子树上所有结点的值均大于它的根结点的值: 3,左.右子树也分别为二叉排序树: 特有的性质:对于每个结点,左孩子均小于它,右孩子均大于它 A