树的有关定义●定理3.1.3树T中一定存在树叶结点。证明：由于T是连通图，所以任一结点V,EV(T)：都有 d(v)≥1 。若无树叶，则d(v)≥2。这样d(y)≥nn-l=m=矛盾。S定义3.1.3如果T是图G的支撑子图.而且又是一棵树.则称T是G的一棵支撑树.或称生成树.又简称G的树
树的有关定义 ⚫ 定理3.1.3 树 中一定存在树叶结点。 证明：由于 是连通图，所以任一结点 ， 都有 。若无树叶，则 。 这样 矛盾。 ⚫ 定义3.1.3 如果 是图 的支撑子图,而且又是一棵树,则称 是 的一棵支撑树,或称生成树,又简称 的树。 v V(T) i d(vi ) 1 d(vi ) 2 n − = m = d(vi ) n 2 1 1 T T T G G G T
3.6 Huffman树定义3.6.1除树叶外，其余结点的正度最多为2的外向树称为二叉树。如果它们的正度都是2，称为完全二叉树
3.6 Huffman树 ⚫ 定义3.6.1 除树叶外，其余结点的正度最多为2的外向树称为 二叉树。如果它们的正度都是2，称为完全二叉树