两种常用特殊二叉树

二叉树中，每个节点有0或1或2个孩子。

对孩子的个数限制：如果每个内节点都有2个孩子，那么这个数就是满二叉树。如果一个满二叉树，除了最后一层，其余各层都是满的，并且最后一层或者是满，或者仅右边缺少连续若干节点，那么称为完全二叉树。

满二叉树和完全二叉树都对节点进行了统一、确定的编号。每个节点在树中都有确定的位置。

这2种树的性质，通过画图、推到可以容易得出。主要是高度h,层数n和总结点树和页节点树之间的关系，以及父节点和孩子节点之间的关系。