問答題

已知一棵樹邊的集合為{〈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〉},請畫出這棵樹,并回答問題
(1)哪個是根結點?
(2)哪些是葉子結點?
(3)哪個是結點G的雙親?
(4)哪些是結點G的祖先?
(5)哪些是結點G的孩子?
(6)哪些是結點E的子孫?
(7)哪些是結點E的兄弟?哪些是結點F的兄弟?
(8)結點B和N的層次號分別是什么?
(9)樹的深度是多少?
(10)以結點C為根的子樹的深度是多少?


您可能感興趣的試卷