注册 登录
编程论坛 数据结构与算法

a+b*c+d转为后缀表达式是什么

jy00873757 发布于 2008-02-20 10:40, 2382 次点击
9 回复
#2
C方净土2008-02-21 12:38
好象是dabc*++
#3
永夜的极光2008-02-21 15:54
abc*+d+
#4
sunkaidong2008-02-21 16:11
+
      +     d
    a   *
      b    c
所以楼上的答案,个人觉得是对的
TMD ROOT上的加号怎么总是不在位置上(二叉树)

[[it] 本帖最后由 sunkaidong 于 2008-2-21 16:15 编辑 [/it]]
#5
xianshizhe1112008-02-22 14:49
没研究过.
#6
stonefang2008-02-25 11:23
和四则运算一样,不过在计算机中好像是用栈来实现,所以就用到了后缀表达式。abc*+d+
#7
sunkaidong2008-02-25 11:58
同意楼上观点...遇到运算符就出栈.对与运算来说,还是二岔树方便
#8
hfjalf2008-06-18 00:03
回复
abc*+d+
#9
kongwei2542008-06-22 17:22
abc*+d+
#10
笨笨echo2012-10-18 15:54
abc*+d+
1