完全二叉树 若一颗二叉树 最多只有最下面的两层结点度数可以小于2 最下面一层的结点都集中在该层最左边的若干位置上 则称此二叉树为完全二叉树 在许多算法和算法分析中都明显地或隐含地用到 全二叉树的概念 北京大学信息学院 版权所有,转载或翻印必究 Page 7北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 完全二叉树 ◼ 若一颗二叉树 ◼ 最多只有最下面的两层结点度数可以小于2 ◼ 最下面一层的结点都集中在该层最左边的若干位置上， 则称此二叉树为完全二叉树 ◼ 在许多算法和算法分析中都明显地或隐含地用到完 全二叉树的概念