【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

樹的深度(depth)為葉子(leaves)到根(root)最長路徑之長度。請問一個深度為h的完整二元樹(complete binary tree) 共有幾個節點？
(A) 2 h−1
(B) 2 h−1 −1
(C) 2 h+1
(D) 2 h+1 −1

答案：D
難度： 困難

	2F yakevinya不放手直大一下 (2018/01/11) (A) 2 h−1 (B) 2 h−1 −1 (C) 2 h+1 (D) 2 h+1 −1 建議修正為上標顯示或 (A) 2^( h−1) (B) 2 ^(h−1) −1 (C) 2^ h+1 (D) 2^( h+1) −1 檢舉
	3F 109年三聯招正取三次大三下 (2019/05/22) (A) 2 h−1 (B) 2 h−1 −1 (C) 2 h+1 (D) 2 h+1 −1 建議修正為上標顯示或 (A) 2^( h−1) (B) 2 ^(h−1) −1 (C) 2^ h+1 (D) 2^( h+1) −1 檢舉
	4F 修改個人資料大三上 (2021/03/09) 高度 K 之二元樹，最多節點數為 2^K-1，最少節點數為 k 二元樹第 i Level最多節點個數為 2^i-1 檢舉

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

教甄◆電腦科專業題庫下載題庫