(2)文氏图表示法。使用集合以及集 合的包含关系描述树结构。下图就是树的文 氏图表示法。 A C B ECF 文氏图表示法
（2）文氏图表示法。使用集合以及集 合的包含关系描述树结构。下图就是树的文 氏图表示法。 H L D I K M C G J E B F 文氏图表示法 A
(3)凹入表示法。使用线段的伸缩描述树 结构。下图是树的凹入表示法。 1令 F 凹入表示法
（3）凹入表示法。使用线段的伸缩描述树 结构。下图是树的凹入表示法
(4)括号表示法。将树的根结点写在括号的 左边,除根结点之外的其余结点写在括号中并用逗 号间隔来描述树结构。下图是树的括号表示法。 A(B(E, F,C(G),D(H,I(K,L,M) 括号表示法
（4）括号表示法。将树的根结点写在括号的 左边,除根结点之外的其余结点写在括号中并用逗 号间隔来描述树结构。下图是树的括号表示法
17.1.3树的基本术语 1.结点的度与树的度:树中某个结点的子树的个 数称为该结点的度。树中各结点的度的最大值称为 树的度,通常将度为m的树称为m次树或m叉树。 2.分支结点与叶结点:度不为零的结点称为非 终端结点,又叫分支结点。度为零的结点称为终端 结点或叶结点。在分支结点中,每个结点的分支数 就是该结点的度。如对于度为1的结点,其分支数为 1,被称为单分支结点;对于度为2的结点,其分支 数为2,被称为双分支结点,其余类推
7.1.3 树的基本术语 1. 结点的度与树的度：树中某个结点的子树的个 数称为该结点的度。树中各结点的度的最大值称为 树的度，通常将度为m的树称为m次树或m叉树。 2. 分支结点与叶结点：度不为零的结点称为非 终端结点，又叫分支结点。度为零的结点称为终端 结点或叶结点。在分支结点中，每个结点的分支数 就是该结点的度。如对于度为1的结点，其分支数为 1，被称为单分支结点；对于度为2的结点，其分支 数为2，被称为双分支结点，其余类推
3.路径与路径长度:对于任意两个结点k和k 若树中存在一个结点序列k,k1,k2,…,km,k 使得序列中除k外的任一结点都是其在序列中的前 个结点的后继,则称该结点序列为由k到k的一条路 径,用路径所通过的结点序列(kk1,k12…,)表示这 条路径。路径的长度等于路径所通过的结点数目减1 (即路径上分支数目)。可见,路径就是从k出发 自上而下”到达k所通过的树中结点序列。显然, 从树的根结点到树中其余结点均存在一条路径
3. 路径与路径长度：对于任意两个结点ki和kj， 若树中存在一个结点序列ki，ki1，ki2，…，kin，kj， 使得序列中除ki外的任一结点都是其在序列中的前一 个结点的后继，则称该结点序列为由ki到kj的一条路 径，用路径所通过的结点序列(ki ,ki1 ,ki2 ,…,kj )表示这 条路径。路径的长度等于路径所通过的结点数目减1 （即路径上分支数目）。可见，路径就是从ki出发 “自上而下”到达kj所通过的树中结点序列。显然， 从树的根结点到树中其余结点均存在一条路径