題庫立即開始練習

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

以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？

題目附圖

A*A+BC

BA*B+C

CABC+*正確答案

DABC*+

答案與詳解

C

正確答案

後序走訪規則：左子樹 → 右子樹 → 根，輸出為 ABC+*。

載入中…

計算機概要相關題目

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

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

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

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

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

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

某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出…

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

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

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

Download on theApp Store即將推出Google Play