搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → 关于逆波兰表达式
标题：关于逆波兰表达式
只看楼主
cacker
该用户已被删除
楼主
 已结贴√  问题点数：20 回复次数：8 
关于逆波兰表达式
提示: 作者被禁止或删除 内容自动屏蔽
搜索更多相关主题的帖子: 波兰　表达　
2010-11-24 22:35
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：北京
等　级：贵宾
威　望：94
帖　子：6784
专家分：16751
注　册：2008-12-20
第 2 楼
 得分:3 
是对的吧～
2010-11-24 23:23
gongyaping
Rank: 4
来　自：广东肇庆怀集
等　级：业余侠客
帖　子：174
专家分：257
注　册：2010-8-1
第 3 楼
 得分:3 
不会看……
2010-11-25 11:37
gongyaping
Rank: 4
来　自：广东肇庆怀集
等　级：业余侠客
帖　子：174
专家分：257
注　册：2010-8-1
第 4 楼
 得分:0 
不会看……
2010-11-25 11:37
xiaomarn
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：5
帖　子：348
专家分：2026
注　册：2009-3-18
第 5 楼
 得分:3 
逆波兰分析：（临时结果用@表示）
ABC*DEF-/-+
1.A BC* ->A@DEF-/-+
2.A@D EF- ->A@D@/-+
3.A@ D@/ ->A@@-+
4.A @@- ->A@+
5.@
yeah！正确！


[ 本帖最后由 xiaomarn 于 2010-11-25 12:18 编辑 ]
2010-11-25 12:16
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15
第 6 楼
 得分:3 
正确
验证：对于后缀表达式  从左到右扫描运算符 将运算符加在运算符左边的操作数中间（算操作数） 进行还原  到 中缀

画树
从底层向上画 最先运算的放在最底层  同级别的放在树的同一层  左右顺序不变
2010-11-25 12:28
freedgun
Rank: 5Rank: 5
等　级：职业侠客
帖　子：147
专家分：302
注　册：2010-11-11
第 7 楼
 得分:3 
二叉树不明白，逆波兰表达式看明白了

有什么样的付出，就有什么样的收获！！
2010-11-25 12:56
古手梨花
Rank: 7Rank: 7Rank: 7
等　级：黑侠
威　望：7
帖　子：340
专家分：615
注　册：2010-11-1
第 8 楼
 得分:3 
只会看 逆波兰表达式 不会看二煞树

其实我只会一点“hello world”程序。
2010-11-25 13:09
cacker
该用户已被删除
第 9 楼
 得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-11-25 14:36



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-326797-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.711992 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved