問題詳情

14 以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？


(A)*A+BC
(B) A*B+C
(C) ABC+*
(D) ABC*+



參考答案

用户評論

【tom158000】評論

後序法：先訪問左節點再來右節點然........

【hchungw】評論

左子樹 → 右子樹 → 根節點，左子樹訪問結束再處理右子樹，最後才處理樹根節點