Examly題庫立即開始練習
共 3 類科共用卷
普考-電子工程普考-電信工程普考-工業行政
計算機概要108 年第 14 題單選題考點:遞迴追蹤考點:遞迴次數

樹(tree)中每一節點有 data、left、right 三個欄位。data 儲存資料而 left 和 right 兩個指標分別指向左子樹和右子樹。類似 C++的函式()如下:void print(node*x){ if((x->left)!=NULL){ print(x->left); print(x->left); } cout<< x->data; } 針對下列的樹,呼叫 print(p)結果為何?

題目圖片
A20、20、32、20、20、32、10正確答案
B20、32、10
C10、32、20
D20、32、50、10、38、45
答案與詳解
A
正確答案
程式碼僅遞迴走訪「左子樹」兩次,完全忽略右子樹,最後印出自身節點值。

逐選項解析

A20、20、32、20、20、32、10遞迴追蹤✓ 正確
print(10) 呼叫兩次 print(32) 後印 10;print(32) 呼叫兩次 print(20) 後印 32;print(20) 直接印 20。組合後即為此結果。
B20、32、10遞迴次數✕ 易錯陷阱
這是只呼叫一次 print(x->left) 的結果,忽略了程式碼中連續兩次的遞迴呼叫。
C10、32、20✕ 錯誤
D20、32、50、10、38、45✕ 易錯陷阱

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機概要 相關題目

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

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

Examly