二叉树基本概念

满二叉树：一个二叉树，如果每一层的节点数都达到最大值，则就是满二叉树。
完全二叉树：一个二叉树，如果除了最后一层其他每层的节点数都达到最大值，而且最后一层从左往右填充。