關於二元樹狀結構的後序走訪（traversal），所產生的後置運算式，下列何者正確？
A+ × a + b c d
Ba ×(b + c)+ d
Ca b c + × d +正確答案
Da b c × + + d
答案與詳解
為什麼答案是 C
後序走訪順序為左→右→根。步驟：①訪 a；②對右子樹(+節點)做後序→先訪 b、再訪 c、再訪+；③回到×節點輸出×；④訪 d；⑤輸出根+。結果：a b c + × d +，完全正確。
考點：前序走訪混淆考點：中序走訪混淆考點：後序走訪PostOrder考點：運算子順序錯誤
載入中…
