数据结构论述题,假设在树中,结点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）,

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；