題庫立即開始練習

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

假如一棵二元樹的 8 個節點分別以 A-H 表示，已知後序走訪的結果依序是 FECBGDHA ，而中序走訪的結果依序是 FECAHBDG，則下列那一個節點是樹葉節點？

A節點 A

B節點 B正確答案

C節點 C

D節點 D

答案與詳解

B

正確答案

由後序最後為根A,中序分左右子樹,遞迴重建後B為葉節點。

為什麼答案是 B

B為D的左子節點,無左右子,為葉節點,正確。

載入中…

資料處理大意相關題目

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

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

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

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

有一完滿二元樹（full binary tree）其前序走訪（preorder …

資料處理大意 · 106 年 · 第 26 題

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

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

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

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

Download on theApp Store即將推出Google Play