Examly題庫
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要105 年第 14 題單選題

假設圖(a)中的二元樹,其每一個節點以圖(b)中的 C 語言結構實作。若我們呼叫圖(c)中的 unknown 程式並傳人圖(a)中的根節點,則列印出來的字串為下列何者?

題目圖片
Axyz
Bzxy
Cyzx
Dxzy正確答案
答案與詳解
D
正確答案
中序走訪(In-order):先遞迴左子樹→印自己→再遞迴右子樹,對樹(a)執行結果為 xzy

逐選項解析

Axyz✕ 錯誤
xyz 是前序走訪(根→左→右)的結果:z先印,不符合本程式邏輯
Bzxy✕ 錯誤
zxy 是前序走訪(根z→左x→右y)的輸出順序,與程式不符
Cyzx✕ 錯誤
Dxzy✓ 正確

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 105 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

計算機概要 相關題目

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

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

Examly