[理工] [資結] Complete Tree

看板Grad-ProbAsk作者 (開喜烏龍茶)時間15年前 (2010/11/09 00:00), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串1/2 (看更多)
請問下列三題該如何解答 ? 1. 一顆深度為 H 的 Complete Binary Tree 最少有幾個節點 ? 2. 一顆深度為 H 的 Complete Binary Tree 最多有幾個節點 ? 3. 假如一顆 Complete Binary Tree 總共有 n 個節點且 n 為奇數, 請問 此樹中 Leaf 節點有多少個 ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.233.169.131
→
11/09 00:14, , 1F
2^h-1 -1 < N < 2^h -1 是這樣嗎@@
11/09 00:14, 1F
‣ 更多 koehie 的文章
文章代碼(AID): #1Cs1wC3b (Grad-ProbAsk)
‣ 更多 koehie 的文章
文章代碼(AID): #1Cs1wC3b (Grad-ProbAsk)