数据结构复习指导6.doc

树和二叉树 基础知识和算法 树及有关概念 树根子树结点结点的度叶子终端结点分支结点非终端结点内部结点树的度孩子双亲兄弟祖先子孙堂兄弟层次根所在层为第1层深度高度有序树无序树二叉树是有序树森林 二叉树 二叉树二叉树与度为2的树不同二叉树的度可能是012左孩子右孩子 二叉树的五种基本形态 二叉树的性质 二叉树的第i层 本书中约定根结点在第1层也有约定根在第0层的则计算公式会有所不同上至多有2i-1 本