把如图所示的算式生成图右形式的二叉树
简单来说应该就是利用二叉树表达四则运算 中根遍历的结果就是中缀表达式 先根遍历就是前缀表达式 后根遍历就是后缀表达式
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
后缀是最简单的,遇到数字放入堆栈,遇到运算符,弹出最后两个操作数构造表达式,再把表达式入堆栈。
报告相同问题?