满二叉树及完全二叉树的定义

满二叉树:除了叶节点,每个父亲节点都有两个子树的,满满的二叉树

完全二叉树:所有节点集中在树左边的二叉树,就是说除了叶节点,每个节点都只有左节点或者有两个节点,而没有只有右节点情况 深度为K，有N个结点的二叉树当且仅当其每一个结点都与深度为K的满二叉树中编号从1-N的结点一一对应时，成为完全二叉树。举例说明,深度假设为3. 满二叉树是这样的. (见图1)这6个节点,按先横后竖的方法把这个二叉树的节点写成一排,应当写成abcdef 而完全二叉树,意思就是,假如有5个节点,写出来必须排列成abcde,假如有4个节点,写出来必须排列成abcd,就是说完全二叉树必须构造成下面这个样子 (见图2图3)这样的才叫完全二叉树,假如是这样的 (见图4图5)这就不叫完全二叉树,因为d和e的位置相对于满二叉树发生了变化, 要构造完全二叉数,每一个编号的节点都必须跟满二叉树一一对应,不能变化.