2.树的表示形式 (1)一般形式 (2)嵌套形式 (3)凹入形式 (4)广义表形式 停止放映 第6页
下一页 上一页 停止放映 第 6 页 2.树的表示形式 (1) 一般形式 (2) 嵌套形式 (3) 凹入形式 (4) 广义表形式
树的表示(一般形式) 停止放映 (b) (a)只有根结点的树 (b)一般的树 第7页
下一页 上一页 停止放映 第 7 页 树的表示(一般形式) A B C D E F K L G H I J M A (a) (b) (a)只有根结点的树 (b)一般的树
树的表示(嵌套形式) E B H 0 G 停止放映 第8页
下一页 上一页 停止放映 第 8 页 树的表示(嵌套形式) A C G B F E K L M H D J I
树的表示(凹入形式) A B E K F C G D 停止放映 第9页
下一页 上一页 停止放映 第 9 页 树的表示(凹入形式) 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))) 第四层 停止放映 第三层 第10页
下一页 上一页 停止放映 第 10 页 树的表示(广义表形式) ( A ( B ( E (K,L),F),C(G),D( H (M),I,J ))) 第一层 第二层 第三层 第四层