若一棵二元樹之前序尋訪結果為 /+-a+xy*+b*ca，中序尋訪結果為 -a+x+y/+b*c*a，則其後序尋訪結果為何？
Aa-xy+b+ca*+*/
Ba-xy++b+ca**/正確答案
Cca*b+*xy+a-+/
Dac*b+*yx+a-+/
答案與詳解
為什麼答案是 B
a-xy++b+ca**/ 正確重建二元樹後，對每個子樹做後序(左右根)輸出，最終得此序列，為正解。
考點：後序尋訪錯誤考點：後序尋訪正解考點：子樹切割錯誤考點：左右子樹混淆
載入中…
a-xy++b+ca**/ 正確重建二元樹後，對每個子樹做後序(左右根)輸出，最終得此序列，為正解。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
