[求助]关于树基础知识的题目请指教
关于树的一些基础知识的题目,有错的地方请朋友指教谢谢!
题目如下:
假设在树中,结点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)树的度数是多少?
我的答案如下:
(1)根结点:a.b.c.e.i.h.g
(2)叶结点:m.n.d.l.j.k.f
(3)g的双亲:c
(4)g的祖先:a
(5)g的孩子:j.k
(6)e的子孙:i.m.n
(7)e的兄弟:d
(8)b和n的层分别为:2和5
(9)树的深度:5
(10)结点为c的要子树的深度:2
(11)树的度数:3