69,371
社区成员
发帖
与我相关
我的任务
分享高分求教！！！（如何根据一个算术表达式建立二叉树？）
比如说，输入一个表达式：[8+（9-6）*（3+4）]/5， 后输出吃表达式的二叉树的波兰式啊？
...全文
请发表友善的回复…
发表回复
hongfeeling 2003-08-10
- 打赏
- 举报
可以去看看清华大学的 数据结构（C语言版），不是蓝皮的那本，是白皮的那本。有详细的解释和源代码。
主要用到了一个堆栈，来把表达式，转为二叉树
主要用到了一个堆栈，来把表达式，转为二叉树
ZhangYv 2003-08-10
- 打赏
- 举报
http://expert.csdn.net/Expert/topic/2059/2059607.xml?temp=.2361719
输出波兰式还是比较容易的,但构建表达式树就略麻烦点.构建表达式树的算法和波兰式是一样,额外需要注意的是,表达式树的叶子都是数字,内部结点都是运算符,据此构建树.
输出波兰式还是比较容易的,但构建表达式树就略麻烦点.构建表达式树的算法和波兰式是一样,额外需要注意的是,表达式树的叶子都是数字,内部结点都是运算符,据此构建树.
lisding 2003-08-10
- 打赏
- 举报
好像是：8 9 6 - 3 4 + * + 5 /；我记不太清了。
步骤：先把他表示成二叉树，然后后序周游。例如：
1。a+b*c； abc*+
2。a≦b+c∧a>d∨a+b≠e； abc+≦ad>∧ab+e≠∨
步骤：先把他表示成二叉树，然后后序周游。例如：
1。a+b*c； abc*+
2。a≦b+c∧a>d∨a+b≠e； abc+≦ad>∧ab+e≠∨
