問答題

已知一棵樹邊的集合為請畫出這棵樹{<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為根的子樹深度是多少?


您可能感興趣的試卷