問答題
已知一棵樹邊的集合為請(qǐng)畫出這棵樹{<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)哪個(gè)是根結(jié)點(diǎn)?
(2)哪些是葉子結(jié)點(diǎn)?
(3)哪個(gè)是結(jié)點(diǎn)g的雙親?
(4)哪些是結(jié)點(diǎn)g的祖先?
(5)哪些是結(jié)點(diǎn)g的孩子?
(6)哪些是結(jié)點(diǎn)e的孩子?
(7)哪些是結(jié)點(diǎn)e的兄弟?哪些是結(jié)點(diǎn)f的兄弟?
(8)結(jié)點(diǎn)b和n的層次號(hào)分別是什么?
(9)樹的深度是多少?
(10)以結(jié)點(diǎn)c為根的子樹深度是多少?
您可能感興趣的試卷

最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項(xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
題型:?jiǎn)雾?xiàng)選擇題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。
題型:填空題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()
題型:?jiǎn)雾?xiàng)選擇題