根据中缀表达式构建二叉树

本文从中缀表达式转后缀表达式开始，循序渐进介绍根据中缀表达式构建二叉树的过程。 中缀表达式转后缀表达式 从左往右遍历中缀表达式，无视空格 遇到操作数直接输出 遇到操作符通过按照以下规则处理： 如果当前操作符优先级大于操作符栈的顶部元素，直接入栈 如果当前操作符优先级小于或等于操作符栈的顶部元素，先将顶部元素出栈再将当前操作符入栈 当前操作符为左括号时直接入栈 当前操作符为右括号时，让栈顶到左括号为

>>阅读原文<<