习题五和上机答案(共28页).doc

精选优质文档-倾情为你奉上习题五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 的层次是 2，n 的层次是 5 （9）