习题五和上机答案.pdfVIP

习题五 5.1 已知一棵树边的集合为 (I,M),(I,N),(E,I),(B,E),(B,D),(A,B),(G,J),(G,K),(C,G),(C,F),(TABLE,L),(C,TABLE) ,(A,C) ，画出这棵树，并回答下列问题： ⑴哪个是根结点？ ⑵哪些是叶子结点？ ⑶哪个是结点Ｇ的双亲？ ⑷哪些是结点Ｇ的祖先？ ⑸哪些是结点Ｇ的孩子？ ⑹哪些是结点Ｅ的子孙？ ⑺哪些是结点Ｅ的兄弟？哪些是结点Ｆ的兄弟？ ⑻结点Ｂ和Ｎ的层次号分别是什么？ ⑼树的深度是多少？ ⑽以结点Ｃ为根的子树的深度是多少？ 解：依题意，树的表示如图 8.23 所示。 （1）根结点是： a （2 ）叶子结点是： d，m， n，f ，j ，k，l （3 ）g 的双亲是： c （4 ）g 的祖先是： a，c （5 ）g 的孩子是： j ，k （6 ）e 的子孙是： i ，m， n （7 ）e 的兄弟是 d ，f 的兄弟是 g ，h （8 ）b