假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCGDFE，後序追蹤(post-order traversal)字串為ABICHDGEF，請問此二元樹的前序追蹤(pre-order traversal)所得字串為何？
AEFDGCHBIA
BFGIHBACDE
CFGHIABCDE正確答案
DFGHAIBDCE
答案與詳解
為什麼答案是 C
FGHIABCDE為正確前序。根F→左子樹G開頭(含H,I,A,B,C,D)→右子樹E，與還原樹完全吻合。
考點：二元樹追蹤
載入中…
