已知一棵樹邊的集合為{〈I,M〉,〈I,N〉,〈E,I〉,〈B,E〉,〈B,D〉,〈A,B〉,〈GJ〉,〈G K>,〈C,G〉,〈C,F(xiàn)〉,〈H,L〉,〈C,H〉,〈A,C〉},請(qǐng)畫出這棵樹,并回答問題
(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為根的子樹的深度是多少?
您可能感興趣的試卷

最新試題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。