树的四种表示法： 一、树形表示法 二、凹入表示法 三、嵌套集合表示法 四、广义表表示法
一、树形表示法 二、凹入表示法 A 三、嵌套集合表示法 A E B H D K① F M 四、广义表表示法 G (A(B(E(K,L),F),C(G),D(HM),I,) (树根（子树1，子树2，子树）)
A B C D E F G H I J K L M G K L F I J M H A B D C E
一、树形表示法 练习 二、凹入表示法 三、嵌套集合表示法 C 四、广义表表示法 (A(B(E(K,G,L),C,F),D(H(M),J)))
A B C D E F G H J K L M K F L J M H A B E D G C 练习
基本术语
基 本 术 语
结点：一个数据元素+若干指向子树的分支。 结点的度：分支的个数。（结点拥有子树数目） 树的度：树中所有结点的度的最大值。 叶子结点：度为零的结点。 (终端结点) 分支结点：度大于零的结点。 (H (非终端结点)
结 点: 结点的度: 树 的 度: 叶子结点: 分支结点: 一个数据元素+若干指向子树的分支。 分支的个数。 树中所有结点的度的最大值。 度为零的结点。 度大于零的结点。 D H I J M