以中序法（inorder）拜訪下圖的樹狀結構，得到的序列為何？ 圖：A 為根，B 和 C 為 A 的子節點，D、E、F 為 B 的子節點，G 為 C 的子節點
AABDEGCF
BABCDEFG
CDGEBFCA
DDBGEAFC正確答案
答案與詳解
為什麼答案是 D
中序(左→根→右)：先拜訪左子樹(D→B→G→E)，再拜訪根A，最後拜訪右子樹(F→C)，完整序列為 DBGEAFC，故(D)正確。
載入中…
中序(左→根→右)：先拜訪左子樹(D→B→G→E)，再拜訪根A，最後拜訪右子樹(F→C)，完整序列為 DBGEAFC，故(D)正確。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
