树的表示(一般形式) □上一页 (a) 「停止放映 (a)只有根结点的树 (b)一般的树 第11页
下一页 上一页 停止放映 第 11 页 树的表示(一般形式) A B C D E F K L G H I J M A (a) (b) (a)只有根结点的树 (b)一般的树
树的表示(嵌套形式) D E B GOF G □上一页 「停止放映 第12页
下一页 上一页 停止放映 第 12 页 树的表示(嵌套形式) A C G B F E K L M H D J I
树的表示(凹入形式) A E K C G D □上一页 「停止放映 第13页
下一页 上一页 停止放映 第 13 页 树的表示(凹入形式) A B E K L C D F G H I J M
树的表示(广义表形式) 第一层 第二层 (A(B(E(K, L, F), C(G),D(H (M),I,J))) 第四层 □上一页 「停止放映 第三层 第14页
下一页 上一页 停止放映 第 14 页 树的表示(广义表形式) ( A ( B ( E (K,L),F),C(G),D( H (M),I,J ))) 第一层 第二层 第三层 第四层
基本术语 ●结点、结点度、根、支、叶结点 ●子结点、父结点、兄弟结点 ●树的度、路径、长度、高度、深度 森林、有序、无序 □上一页 「停止放映 第15页
下一页 上一页 停止放映 第 15 页 基本术语 ⚫ 结点、结点度、根、支、叶结点 ⚫ 子结点、父结点、兄弟结点 ⚫ 树的度、路径、长度、高度、深度 ⚫ 森林、有序、无序