問答題

【簡答題】

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

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】已知一棵二叉樹的中序和后序序列,求該二叉樹的高度和雙支、單支及葉子結點數(shù)。

答案: 中序序列:c,b,d,e,a,g,i,h,j,f
后序序列:c,e,d,b,i,j,h,g,f,a
...
問答題

【簡答題】假定一棵二叉樹廣義表表示為a(b(c),d(e,D),分別寫出對它進行前序、中序、后序遍歷的結果。

答案:

前序:a,b,c,d,e,D
中序:c,b,a,e,d,D
后序:c,b,e,D,d,a

微信掃碼免費搜題