看板 [ Grad-ProbAsk ]
討論串[理工] [資結] Complete Tree
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結] Complete Tree
推噓5(5推 0噓 9→)留言14則，0人參與, 7年前最新作者jameschou (DOG)時間15年前 (2010/11/09 01:17), 編輯資訊
0
0
0
內容預覽:
照這題題意看起來. Complete Binary Tree應該是"除了leaf以外的節點都有左右子樹"這定義. (因為complete binary tree這個好像在不同書有不同定義的樣子). 如果是這個定義,那麼. 1.. 樹應該是長類似這樣(此圖是深度H=4):. o. / \. o o.
(還有895個字)
#1
[理工] [資結] Complete Tree
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者koehie (開喜烏龍茶)時間15年前 (2010/11/09 00:00), 編輯資訊
0
0
0
內容預覽:
請問下列三題該如何解答 ?. 1. 一顆深度為 H 的 Complete Binary Tree 最少有幾個節點 ?. 2. 一顆深度為 H 的 Complete Binary Tree 最多有幾個節點 ?. 3. 假如一顆 Complete Binary Tree 總共有 n 個節點且 n 為奇數
首頁
上一頁
1
下一頁
尾頁