問答題

已知一棵樹邊的集合為請畫出這棵樹{<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)哪個是根結(jié)點? 
(2)哪些是葉子結(jié)點? 
(3)哪個是結(jié)點g的雙親? 
(4)哪些是結(jié)點g的祖先? 
(5)哪些是結(jié)點g的孩子? 
(6)哪些是結(jié)點e的孩子? 
(7)哪些是結(jié)點e的兄弟?哪些是結(jié)點f的兄弟? 
(8)結(jié)點b和n的層次號分別是什么? 
(9)樹的深度是多少? 
(10)以結(jié)點c為根的子樹深度是多少?


您可能感興趣的試卷