Examly題庫立即開始練習
司法官律師第一試計算機大意10437單選題

以中序法(inorder)拜訪下圖的樹狀結構,得到的序列為何? 圖:A 為根,B 和 C 為 A 的子節點,D、E、F 為 B 的子節點,G 為 C 的子節點

題目附圖
AABDEGCF
BABCDEFG
CDGEBFCA
DDBGEAFC正確答案
答案與詳解
D
正確答案
中序traversal (Left→Root→Right),依圖結構:A的左子樹B(含D、E(含G)、F)→A→C,得DBGEAFC

為什麼答案是 D

中序(左→根→右):D→B→G→E→A→F→C。B的左子D先訪,再訪B,再訪B的右子樹(E的左子G→E→F),再訪A,最後訪C(F為C的子,但依圖F是B子、C子為無或F,需依圖確認:圖顯示C連到F,故A→C→F,修正序列為D→B→G→E→A→F→C,即DBGEAFC)

考點:前序混淆考點:無效序列考點:後序混淆考點:中序traversal
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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