題庫立即開始練習

初考-統計資料處理大意106 年第 26 題單選題

有一完滿二元樹（full binary tree）其前序走訪（preorder traversal）結果為 STQVPUR，下列何者為終端節點（terminal node）？

AP

BQ正確答案

CS

DT

答案與詳解

B

正確答案

7個節點的完滿二元樹必為3層完美對稱結構。依前序「根左右」推導，S為根，T、P為次層節點，Q、V、U、R為最底層的終端節點。

為什麼答案是 B

Q 為 T 的左子節點，位於樹的最底層，沒有任何子節點，因此屬於終端節點（葉節點）。

考點：內部節點考點：終端節點考點：根節點

載入中…

資料處理大意相關題目

假如一棵二元樹的 8 個節點分別以 A-H 表示，已知後序走訪的結果依序是 FE…

資料處理大意 · 113 年 · 第 8 題

一個有 n 個節點的二元樹，共有 2n 個 Link，但實際上有很多鏈結（Lin…

資料處理大意 · 112 年 · 第 47 題

假設六個鍵（key）插入（insert）一個不平衡的二元搜索樹（Unbalanc…

資料處理大意 · 107 年 · 第 45 題

二元樹（binary tree）之後序（postfix order）追蹤結果為：…

資料處理大意 · 105 年 · 第 37 題

想練更多資料處理大意考古題？

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

Download on theApp Store即將推出Google Play