点A的度:3 叶子:K,L,F,G,M,I,J 维点R的度,2 结点M的度:0 结点的双亲:D 结点A的孩子:B,C,D A 结点L的双亲:E 结点B的孩子:E,F 结点B,C,D为兄弟 树的度:3 B D结点K,L为兄弟 E F(G(H 树的深度:4 K 结点A的层次: 结点F,G为堂兄弟 结点M的层次:4 结点A是结点F,G的祖先
A B C D E F G H I J K L M 结点A的度：3 结点B的度：2 结点M的度：0 叶子：K，L，F，G，M，I，J 结点A的孩子：B，C，D 结点B的孩子：E，F 结点I的双亲：D 结点L的双亲：E 结点B，C，D为兄弟 树的度：3 结点K，L为兄弟 结点A的层次：1 结点M的层次：4 树的深度：4 结点F，G为堂兄弟 结点A是结点F，G的祖先
的表示 树型表示
树的表示 树型表示 b a c d e f g h i j
图形示法: 画安电子科技大爵—根 通信工程学院 什算机学院机电工程学陇 教师学生其他人虽 99100021004 子树 叶子
图形表示法： 教师 学生 其他人员 99级 2000级 2001级 2002级 …… 西安电子科技大学 通信工程学院 计算机学院 机电工程学院… … 叶子 根 子树
凹入表表示 d
凹入表表示 a b d e i j f c g h
嵌套集合表示 d ①)( 嵌套括号表示 (b(d,e(i,j),c(g,h))
嵌套集合表示 嵌套括号表示 d i j f g h a b e c a ( b ( d, e ( i, j ), c ( g, h ) ) )