数据结构小结.ppt

* 东华理工大学信工学院 性质3: 对于任何一棵二叉树若2度的结点数有n2个则叶子数n0必定为n21 即n0=n2+1 * 东华理工大学信工学院 满二叉树一棵深度为k 且有2k -1个结点的二叉树特点每层都充满了结点 特殊形态的二叉树 完全二叉树深度为k 的有n个结点的二叉树当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点一一对应 只有最后一层叶子不满且全部集中在左边 * 东华理