首页 > 试题广场 >

回答下面问题

[问答题]

假设在树中,结点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为根的子树的深度是多少?

如图:
1)a
2)m、n、d、j、k、f、l
3)c
4)a、c
5)j、k
6)i、m、n
7)d;g、h
8)2、4
9)5
10)3
发表于 2020-04-27 17:04:55 回复(0)