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

AABDEGCF
BABCDEFG
CDGEBFCA
DDBGEAFC正確答案
答案與詳解

中序(左→根→右):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)
