二叉搜索树（BFS）总结

满二叉树

定义：高度为h，并且由2{h} –1个结点的二叉树，被称为满二叉树。

---

完全二叉树

定义：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。
特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。显然，一棵满二叉树必定是一棵完全二叉树，而完全二叉树未必是满二叉树。

---

二叉搜索树

定义：在二叉搜索树中，任取一个节点A，A的值不小于它左子树上的任何值、它右子树上的每个值都大于A。