（3）凹入表示法。使用线段的伸缩描述树结构。下图是树的凹入表示法。R一HKM回人表示法逻辑结构表示36
6 （3）凹入表示法。使用线段的伸缩描述树结构。下 图是树的凹入表示法。 逻辑结构表示3 A B C D E F G J H I K L M
（4）括号表示法。将树的根节点写在括号的左边，除根节点之外的其余节点写在括号中并用逗号间隔来描述树结构。下图是树的括号表示法。A(B(E,F),C(G(),D(H,I(K,L,M)括号表示法H
7 （4）括号表示法。将树的根节点写在括号的左边，除 根节点之外的其余节点写在括号中并用逗号间隔来描述 树结构。下图是树的括号表示法。 括号表示法 A(B(E,F),C(G(J)),D(H,I(K,L,M))) A B C D E F G J H I K L M
7.1.3 树的基本术语度为3度为21.节点的度与树的度：树中某D个节点的子树的个数称为该节点的B度。树中各节点的度的最大值称为PHH树的度，通常将度为m的树称为mV次树。2.分支节点与叶节点：度不为零的节点称为非终端节点、在分又叫分支节点。度为零的节点称为终端节点或叶节点。支节点中，每个节点的分支数就是该节点的度。如对于度为1的节点，其分支数为1，被称为单分支节点；对于度为2的节点，其分支数为2，被称为双分支节点，其余类推8
8 7.1.3 树的基本术语 1. 节点的度与树的度：树中某 个节点的子树的个数称为该节点的 度。树中各节点的度的最大值称为 树的度，通常将度为m的树称为m 次树。 2. 分支节点与叶节点：度不为零的节点称为非终端节点, 又叫分支节点。度为零的节点称为终端节点或叶节点。在分 支节点中，每个节点的分支数就是该节点的度。如对于度为 1的节点,其分支数为1，被称为单分支节点；对于度为2的节 点，其分支数为2，被称为双分支节点，其余类推。 A B C D E F G J H I K L M 度为3 度为2
路径与路径长度：对于任意3.两个节点d,和d，若树中存在一个节点序列d,di,di2..,dind,，使得序列中除d外的任一节点都是其在序列中的B前一个节点的后继，则称该节点序列为由d到d的一条路径，用路径所通过的节点序列(d,di,di2…,d)表示M这条路径。A到K的路径为A,D,IK路径长度等于路径所通过的节点其长度为3数目减1（即路径上分支数目）
9 3. 路径与路径长度：对于任意 两个节点di和dj，若树中存在一个节 点序列di ,di1 ,di2 ,.,din,dj，使得序列中 除di外的任一节点都是其在序列中的 前一个节点的后继，则称该节点序 列为由di到dj的一条路径，用路径所 通过的节点序列(di ,di1 ,di2 ,.,dj )表示 这条路径。 路径长度等于路径所通过的节点 数目减1（即路径上分支数目）。 A B C D E F G J H I K L M A到K的路径为A,D,I,K， 其长度为3
4.孩子节点、双亲节点和兄弟节点：在一棵树中，每个节点的后继，被称作该节点的孩子节点（或子女节点）相应地，该节点被称作孩子节点的双B亲节点（或父母节点）。HIHHG具有同一双亲的孩子节点互为兄弟节点。进一步推广这些关系，可以把每个节点的所有子树中的节点称为该节点的子孙节点从树根节点到达该节点的路径上经过的所有节点被称作该节点的祖先节点。10
10 4. 孩子节点、双亲节点和兄弟节点： 在一棵树中，每个节点的后继，被称 作该节点的孩子节点（或子女节点）。 相应地，该节点被称作孩子节点的双 亲节点（或父母节点）。 具有同一双亲的孩子节点互为兄弟 节点。进一步推广这些关系，可以把 每个节点的所有子树中的节点称为该 节点的子孙节点。 从树根节点到达该节点的路径上经 过的所有节点被称作该节点的祖先节 点。 A B C D E F G J H I K L M