27 在一個完滿二元樹(Full Binary Tree)中，若其樹葉節點有 512 個，則整個二元樹共有多少個節點？
(A) 511
(B) 512
(C) 1023
(D) 1024

答案：登入後觀看
難度： 簡單

	1F aabb177 國三下 (2020/06/19) 這題是完滿二元樹，所以只要知道第幾層有512個節點就可以推出全部的節點數 512= 2⁹ 之後把前面的節點都加起來2⁹+2⁸+~2⁰ =1023 檢舉
	2F Winx 國三下 (2020/07/15) 其實有更快的解法完滿二元樹只有葉節點跟兩個子節點的節點這兩種節點，也就是 n0 還有 n2 根據二元樹定理我們知道 n0＝n2+1 題目說 n0 是 512，所以 n2 就是 511，總節點為 512+511 檢舉

你可以購買他人私人筆記。

初等/五等/佐級◆資料處理大意題庫下載題庫