二元樹的走訪有前序追蹤（Pre-order）、中序追蹤（In-order）及後序追蹤（Post-order）三種。下列的二元樹，請問若用前序追蹤結果其第三個輸出的節點，中序追蹤結果其第五個輸出的節點，及後序追蹤結果其第八個輸出的節點，各分別是什麼？
A(B, E, G)
B(D, A, C)正確答案
C(H, F, G)
D(H, E, G)
答案與詳解
為什麼答案是 B
前序第3個=D(A→B→D)；中序第5個=A(H→D→B→E→A)；後序第8個=C(H→D→E→B→I→F→G→C→A)，三者完全正確。
考點：走訪位置誤算考點：三種走訪正解考點：位置偏移陷阱考點：混合偏移錯誤
載入中…
