您所在位置：主题：[讨论]算术表达式用波兰式和逆波兰式实现
xinshen_7
[专家分：0] 发布于 2008-12-29 10:47:00
算术表达式转化成为波兰式和逆波兰式,用二叉树的方法怎样实现
我想的算法构思是这样的
1.用栈把算术表达式实现二叉树的存储结构
2.然后用先序遍历输出前缀表达式
3.然后用后序遍历输出后缀表达式
可以帮我用c语言实现吗?
非常感谢!!!
我想的算法构思是这样的
1.用栈把算术表达式实现二叉树的存储结构
2.然后用先序遍历输出前缀表达式
3.然后用后序遍历输出后缀表达式
可以帮我用c语言实现吗?
非常感谢!!!