二元運算表達式樹及其遍歷的關係

可以用樹表示一個二元的運算表達式，例如下面這棵樹： 通過觀察發現，所有的葉節點都是數據，所有的非葉節點存儲的都是運算符。 通過不同的遍歷方式對這顆樹進行遍歷，發現如下規律 受優先級的影響，中序遍歷得到的中綴表達式並不是每次都正確的 解決這個問題的辦法是：在輸出左葉節點時加一個左括號，輸出右葉結點時加一個右括號，這樣就不會受優先級的影響了 if(T->Left==NULL&&T->Right==NU

>>阅读原文<<