如果某一個二元樹的前序與中序表示法為：c, a, b, d, g, e, f與 b, a, g, d, c, e, f，則其後序表示法為何？
Ab, d, g, a, f, e, c
Bb, g, d, a, f, e, c正確答案
Cb, g, d, a, e, f, c
Dc, a, b, d, g, e, f
答案與詳解
為什麼答案是 B
根 c；左子樹前序 a,b,d,g 中序 b,a,g,d → 後序 b,g,d,a；右子樹前序 e,f 中序 e,f → 後序 f,e；合併後序為 b,g,d,a,f,e,c。
考點：子樹順序錯考點：後序還原考點：右子樹誤判考點：前後序混淆
載入中…
