題庫立即開始練習

地方政府公務人員四等-電子工程類科計算機概要109 年第 19 題單選題

某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？

A3

B9

C7

D5正確答案

答案與詳解

D

正確答案

後序走訪輸出C、B、A,根為A,需枚舉B、C在A左右子樹的合法配置,共5種。

為什麼答案是 D

正確。根固定為A後,(B,C同在左:2)+(B,C同在右:2)+(C左B右:1)=5。

載入中…

計算機概要相關題目

依下圖的二元搜尋樹（binary search tree），採後序走訪（post…

計算機概要 · 114 年 · 第 21 題

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

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

若要將運算式樹（Expression tree）轉換為後置式（Postfix）、…

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

以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列…

計算機概要 · 109 年 · 第 14 題

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

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

Download on theApp Store即將推出Google Play