3.2w+
社区成员
- 全部
- 问答
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
ZhangYv 2002-11-18
to Riemann :表达式树是特殊的树，枝叶必是数值，分枝节点必为符号，由此特殊性故已知任一遍历可以唯一确定表达式数。
Riemann 2002-11-15
To ZhangYv(Null) 建立表达式树好像不行吧！因为表达式树须由两种遍历才能唯一确定。
To zfive(醉码) 数据结构书上有吗？你说的是化后缀表达式吧！
To zfive(醉码) 数据结构书上有吗？你说的是化后缀表达式吧！
jwd_1_cool 2002-11-14
倒是个办法！还有好点的吗？
ZhangYv 2002-11-14
要不先建表达式树，再按前序遍历
jwd_1_cool 2002-11-14
是啊，化成后缀很简单！但化前缀好象就很麻烦！
leojay 2002-11-14
你化前缀做什么？
化成后缀不好吧一？
化成后缀不好吧一？
ZhangYv 2002-11-14
要不先求后缀表达式，连同中缀表达式是对表达式树的两种遍历。据两种遍历可求第三种既前缀遍历。不过好像也好不到哪里去。
求后缀是让数字先出栈，让字符先出栈的方法好像可以得到前缀表达式。
求后缀是让数字先出栈，让字符先出栈的方法好像可以得到前缀表达式。
zfive 2002-11-14
用一个栈结构不就ok了吗？
去看数据结构吧
去看数据结构吧
