根據中綴表達式構建二叉樹

本文從中綴表達式轉後綴表達式開始，循序漸進介紹根據中綴表達式構建二叉樹的過程。 中綴表達式轉後綴表達式 從左往右遍歷中綴表達式，無視空格 遇到操作數直接輸出 遇到操作符通過按照以下規則處理： 如果當前操作符優先級大於操作符棧的頂部元素，直接入棧 如果當前操作符優先級小於或等於操作符棧的頂部元素，先將頂部元素出棧再將當前操作符入棧 當前操作符爲左括號時直接入棧 當前操作符爲右括號時，讓棧頂到左括號爲

>>阅读原文<<