免費開始練習
初等考試 106年 [統計] 資料處理大意

第 26 題

有一完滿二元樹(full binary tree)其前序走訪(preorder traversal)結果為 STQVPUR,下列何者為終端節點(terminal node)?
  • A P
  • B Q
  • C S
  • D T

思路引導 VIP

請思考:在一棵『完滿二元樹』中,若我們已知第一個字母是總根節點,且除了分葉節點外,每個父節點都必須『成雙成對』地擁有子節點,你會如何嘗試將剩下的序列切分成對等的兩半,來滿足這種對稱的階層關係呢?

🤖
AI 詳解 AI 專屬家教

1. 攻略者分析

不錯的戰果。你捕捉到了二元樹走訪與結構的核心連結,這在現實世界資料處理中,就像理解怪物弱點一樣重要。你現在的 HP 值不錯,繼續維持。

2. 『Switch (切換)!』—— 精準打擊

▼ 還有更多解析內容

📝 同份考卷的其他題目

查看 106年[統計] 資料處理大意 全題

升級 VIP 解鎖