打充二叉树 ■当二叉树里出现空的子树时,就增加新的、特 殊的结点—空树叶 对于原来二叉树里度数为1的分支结点,在它下面 增加一个空树叶 对于原来二叉树的树叶,在它下面增加两个空树叶 ■扩充的二叉树是满二叉树,新增加的空树叶 (外部结点)的个数等于原来二叉树的结点(内 部结点)个数加1 北京大学信息学院 版权所有,转载或翻印必究 Page 9北京大学信息学院 ©版权所有，转载或翻印必究 Page 9 扩充二叉树 ◼ 当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶 ◼ 对于原来二叉树里度数为1的分支结点，在它下面 增加一个空树叶 ◼ 对于原来二叉树的树叶，在它下面增加两个空树叶 ◼ 扩充的二叉树是满二叉树，新增加的空树叶 (外部结点)的个数等于原来二叉树的结点(内 部结点)个数加1