[理工] [資結] Complete Tree

[koehie (開喜烏龍茶)]

請問下列三題該如何解答 ?

1. 一顆深度為 H 的 Complete Binary Tree 最少有幾個節點 ?

2. 一顆深度為 H 的 Complete Binary Tree 最多有幾個節點 ?

3. 假如一顆 Complete Binary Tree 總共有 n 個節點且 n 為奇數, 請問

   此樹中 Leaf 節點有多少個 ?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.233.169.131
→ orientorient:2^h-1 -1  < N <  2^h -1   是這樣嗎@@