題庫立即開始練習

共 2 類科共用卷

地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科

計算機概要106 年第 15 題單選題

在二元樹中，令 N0 為沒有分枝（branch）的節點（node）個數，N1 為有一個分枝的節點個數，N2 為有二個分枝的節點個數。則下列等式何者正確？

AN0＝N2＋1正確答案

BN0＝N2－1

CN1＝N2＋1

DN1＝N2－1

答案與詳解

A

正確答案

二元樹中葉節點數等於二分支節點數加一,即 N0 = N2 + 1。

為什麼答案是 A

正確。由邊數雙重計數推得 N0 = N2 + 1,為二元樹基本性質。

載入中…

計算機概要相關題目

有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述…

計算機概要 · 112 年 · 第 18 題

對一個二元樹（binary tree）而言，若它有 200 個樹葉節點（leaf…

計算機概要 · 104 年 · 第 19 題

有一棵二元樹之前序（Prefix）走訪結果為 B、A、D、C、E、H、F、G，若…

計算機概要 · 113 年 · 第 17 題

樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連…

計算機概要 · 111 年 · 第 18 題

想練更多計算機概要考古題？

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

Download on theApp Store即將推出Google Play