学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
轻松建立自己的群组,招兵买马   
发新话题
打印

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

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

TOP

好象是dabc*++

TOP

abc*+d+
从BFS(Breadth First Study)到DFS(Depth First Study)
学习VIM中,欢迎访问我的blog  http://hi.baidu.com/newkedison
严重鄙视一切把论坛当成作业生成器和人肉搜索引擎的人

TOP

+
      +     d
    a   *
      b    c
所以楼上的答案,个人觉得是对的
TMD ROOT上的加号怎么总是不在位置上(二叉树)

[ 本帖最后由 sunkaidong 于 2008-2-21 16:15 编辑 ]

TOP

没研究过.

TOP

和四则运算一样,不过在计算机中好像是用栈来实现,所以就用到了后缀表达式。abc*+d+
我就是我! 从那跌到从那爬起! E-mail:fangguang2008@163.com

TOP

同意楼上观点...遇到运算符就出栈.对与运算来说,还是二岔树方便

TOP

回复

abc*+d+

TOP

abc*+d+

TOP

发新话题