树和森林 树:n>0个结点的集合,根+其余结点分为m>=0个 高度为4、度为3的树 集合,每一个集合本身又是一棵树(子树) 结点的度:该结点的子树数目 树的度:树中各结点度数的最大值 叶子、父结点、儿子结点、兄弟结点 ·祖先结点:从根结点到该结点的路径上所有结点 层次、高度:根为1,依次往下数 有序树:规定所有结点的儿子结点次序,否则为无序树 森林:m>=0棵互不相交树的集合 其它表示方法: 1.(A(B(L,E),c(F),D(G(),H) 2类似于书籍的目录表示法。 高度定义为层数或层数-1,都可以;本书定义为层数树和森林 •树：n > 0 个结点的集合，根+其余结点分为 m >= 0 个 集合，每一个集合本身又是一棵树（子树） •结点的度：该结点的子树数目 •树的度：树中各结点度数的最大值 •叶子、父结点、儿子结点、兄弟结点 •祖先结点：从根结点到该结点的路径上所有结点 •层次、高度：根为1, 依次往下数 •有序树：规定所有结点的儿子结点次序，否则为无序树 •森林： m >= 0 棵互不相交树的集合 其它表示方法： 1. ( A(B(L,E),C(F),D(G(I),H)) 2. 类似于书籍的目录表示法。 高度定义为层数或层数－1，都可以；本书定义为层数。 A B C D E F G H I L 高度为 4 、度为 3 的树