问答题

简答题

已知一棵树边的集合为请画出这棵树{<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为根的子树深度是多少?

【参考答案】