問答題

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


您可能感興趣的試卷