開始你的上榜之旅

國營聯招資訊計算機原理、網路概論108 年第 14 題單選題考點：後序遍歷考點：根節點位置錯誤

二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB，其後序順序為何？

AFHDCGEBA正確答案

BFHDCGEAB

CFHDCEGAB

DFHDCEGBA

答案與詳解

A

正確答案

已知前序(ACDFHBEG)與中序(FDHCAEGB)，重建二元樹後求後序，答案為FHDCGEBA。

逐選項解析

AFHDCGEBA後序遍歷✓ 正確

正確重建樹後，後序遍歷結果為 F H D C G E B A，依序對應FHDCGEBA。

BFHDCGEAB根節點位置錯誤✕ 易錯陷阱

FHDCGEAB末兩字母為AB，將根節點A誤置於B前，違反後序根節點最後的原則。

CFHDCEGAB✕ 錯誤

DFHDCEGBA✕ 錯誤

登入查看完整解析

立即註冊,看完整詳解

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

精選詳解

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

立即註冊觀看完整詳解已有帳號?登入

接著練習整份考卷查看 108 年國營聯招資訊《計算機原理、網路概論》完整試題與解答

計算機原理、網路概論相關題目

給定一棵有6個節點的二元樹，前序走訪(Preorder)為A,B,D,E,C,F…

計算機原理、網路概論 · 114 年 · 第 8 題

AVL樹是二元搜尋樹(BST)的一種，其與一般BST的差別為何？

計算機原理、網路概論 · 114 年 · 第 15 題

假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCG…

計算機原理、網路概論 · 105 年 · 第 13 題

一個高度為 H 的二元樹,最多的終端節點數目為?

計算機原理、網路概論 · 100 年 · 第 18 題

想練更多計算機原理、網路概論考古題？

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

Download on theApp Store GET IT ONGoogle Play

Examly