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

n + 1

2 n - 1

2 n + 1

正確答案

lo g n

，（

lo g

以

2

為底）

答案與詳解

正確答案

在完滿二元樹（Full Binary Tree）中，葉節點數量永遠等於內部節點數量加一（L = n + 1）。因此總節點數 = 內部節點數(n) + 葉節點數(n+1) = 2n+1。

總節點數 = 內部節點數 + 葉節點數。已知內部節點為 n，根據定理葉節點為 n+1，兩者相加即為 2n+1。

考點：葉節點數量考點：干擾選項考點：總節點數公式考點：樹的高度

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

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