將表達式轉換爲二叉樹

Question

如何將下列表達式轉換爲二叉樹？

((A + B)/(C * D + E)*(F - G))

Answer 1

根據操作順序，什麼是最後的操作？這將是(A+B)/(C*D+E)與(F-G)之間的乘積*。因此，樹的根節點將具有操作*，而左分支將具有(A+B)/(C*D+E)，右分支將具有(F-G)。對每個分支問問相同的問題，等等，直到你到達樹的葉子，它將是字母A，...，G。