数据结构专升本资料第五周.doc

二叉树的特殊形态 满二叉树Full Binary Tree一棵深度为k且有2k-1个结点的二叉树 特点1二叉树的所有分支结点都存在左子树和右子树 特点2二叉树的所有叶子结点都在同一层上 完全二叉树Complete Binary Tree深度为k的有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应 特点1叶子结点只可能在层次最大的两层上出现 特点2对任一结点若其