离散数学第2版教学课件-根数与二叉树.pdfVIP

13.7 根树  根树  根树的周游  最优树, Huffman算法  最佳前缀码 13.7.1根树的定义 定义 T 是有向树（基图为无向树） (1) T 为根树——T 中一个顶点入度为0，其余的入度均为1. (2) 树根——入度为0的顶点 (3) 树叶——入度为1，出度为0的顶点 (4) 内点——入度为1，出度不为0的顶点 (5) 分支点——树根与内点的总称 (6) 顶点v 的层数——从树根到v 的通路长度 (7) 树高——T 中层数最大顶点的层数 (8) 平凡根树——平凡图 根树的画法——树根放上方，省去所有有向边上的箭头 家族树——根子树 定义 T 为非平凡根树 祖先: 从u可达v, u是v的祖先 后代: 从u可达v, v是u的后代 儿子: u邻接到v, v是u的儿子