满二叉树、完全二叉树和完美二叉树的性质

满二叉树 所有非叶子结点的度都是2，也就是说，一个结点要么没有孩子，要么就有两个孩子。 完全二叉树 除了叶子结点这一层外，其他各层结点个数都达到最大值，并且最后一层的叶子结点都靠左对齐。 完美二叉树 二叉树中除了叶子结点，每个结点都有两个孩子，并且每个叶子结点的深度是一样的。

>>阅读原文<<