Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10217單選題

二元樹拜訪順序中,根節點一定要在子樹之前被拜訪的是下列哪一種拜訪法?

A隨意法
B前序法正確答案
C中序法
D後序法
答案與詳解
B
正確答案
前序法(Pre-order)= 根→左→右,根節點最先被拜訪,一定在所有子樹之前。

為什麼答案是 B

前序法(Pre-order)拜訪順序為「根 → 左子樹 → 右子樹」,根節點必然在所有子樹節點之前被拜訪,完全符合題意。

考點:非標準遍歷考點:前序遍歷考點:中序遍歷考點:後序遍歷
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮