假設有一棵完滿二元樹（Full binary tree）含有n 個內部節點（Internal nodes），則該棵二元樹的總節點數是多少個？

題目

假設有一棵完滿二元樹（Full binary tree）含有n 個內部節點（Internal nodes），則該棵二元樹的總節點數是多少個？ A. n+1 B. 2n-1 D. 2n+1 C. log(n)，（log 以2 為底）

官方答案

• 答案：C. 2n+1

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。