树的逻辑结构特点： B 1)树中只有根结点没有前趋 2)除根外，其余结点都有且仅一个前趋 M 3)树的结点，可以有零个或多个后继； 4)除根外的其他结点，都存在唯一条从根到 该结点的路径； 5)树是一种分枝结构（除了一个称为根的结 点外)每个元素都有且仅有一个直接前趋 有且仅有零个或多个直接后继
1) 树中只有根结点没有前趋； 2) 除根外，其余结点都有且仅一个前趋； 3) 树的结点，可以有零个或多个后继； 4) 除根外的其他结点，都存在唯一条从根到 该结点的路径； 5) 树是一种分枝结构 (除了一个称为根的结 点外)每个元素都有且仅有一个直接前趋， 有且仅有零个或多个直接后继。 树的逻辑结构特点： I J A B C D F G H M
树的表示 1.二元组表示法 A B D E F G H K K=A,B,C,D,E,F,G,H,I,J,K,L,MY R=T) I={(A,B),(A,C),(A,D),(B,E),(B,F),(C,G),(D,D, (D,D,D,J),(E,K),(E,L),H,M0}
K={A,B,C,D,E,F,G,H,I,J,K,L,M} R={r} r={(A,B),(A,C),(A,D),(B,E),(B,F),(C,G),(D,H)， (D,I),(D,J),(E,K),(E,L),(H,M)} 1. 二元组表示法 树的表示 I J A B C D E F G H K L M
2.凹入法表示法 A B E J K L F C G D H一 M I 树的凹入法表示
2. 凹入法表示法 A B E J K L F C G D H M I 树的凹入法表示
3.嵌套集合表示法 A B G K M 树的集合表示
3. 嵌套集合表示法 A B E J K L F C G D H M I 树的集合表示
4.广义表表示法 A B E F G K 对上述的树结构，广义表表示法可表示为： A(B(E(K.L),F).C(G)D(H(MD),1,J)) 树根 Tu T T3
对上述的树结构，广义表表示法可表示为： 4.广义表表示法 A( B(E(K, L), F), C(G), D(H(M), I, J)) 树根 T1 T2 T3 I J A B C D E F G H K L M