→ depend:因為第h層節點數=2^(h-1) 03/20 01:06
→ wesdxc:請問大大.層數的節點數算法是您說的2^(h-1)?不過這樣答案應 03/20 01:08
→ wesdxc:該就是2^(16-1)=2^15 而不是2^14耶 因為題目說高度是16 03/20 01:12
→ wesdxc:我學到的都是2^k-1 so才問是2^(k-1)嗎? 03/20 01:14
→ depend:因為complete BT不一定是full BT 所以第16層不一定是滿的 03/20 01:14
→ depend:題目問的是第15層所以可以直接帶公式~ 03/20 01:16
→ wesdxc:再請問大大喔 所以若問層數的節點數就是代2^(h-1)公式囉? 03/20 01:20
→ wesdxc:呵!因為這邊沒學過這公式 想再確認一下 謝謝大大回答唷^^" 03/20 01:21
→ depend:恩恩 03/20 01:31
→ wesdxc:謝謝大大~ 03/20 19:46