关于利用java建立四则运算的二叉树

Question

把如图所示的算式生成图右形式的二叉树

简单来说应该就是利用二叉树表达四则运算 中根遍历的结果就是中缀表达式 先根遍历就是前缀表达式 后根遍历就是后缀表达式

Answer 1

后缀是最简单的，遇到数字放入堆栈，遇到运算符，弹出最后两个操作数构造表达式，再把表达式入堆栈。