数据结构论述题,谢谢

Question

假设在树中，结点x是结点y的双亲时，用（x，y）来表示树边。已知一棵树边的集合为：{（i，m），（i，n），（e，i），（b，e），（b，d），（a，b），（g，j），（g，k），（c，g），（c，f），（h，l），（c，h），（a，c）}
用树形表示法画出此树，并回答下列问题：

（1）哪个是根结点：（2）哪些是叶结点？（3）哪个是g的双亲？

（4）哪些是g的祖先？（5）哪些是g的孩子？（6）哪些是e的子孙？

（7）哪些是e的兄弟？哪些是f的兄弟？（8）结点b和n的层次各是多少？

（9）树的深度是多少？（10）以结点c为根的子树的深度是多少？

（11）树的度数是多少？

Answer 1

答：

　a是根结点；
　dmnfjkl是叶结点；
　c是g的双亲；
　c,a是g的祖先；
　j,k是g的孩子；
　imn是e的子孙；
　d是e的兄弟；g,h是f的兄弟；
　b的层次是2；n的层次是5；
　树的深度是5；
　以c为根的子树深度是3；
　树的度数是3；