从二叉树中获取嵌入算法
从二叉树中获取嵌入算法
提问于 2016-10-27 16:52:22
嗨，我需要从二叉树中得到四样东西
- infix算术表达式得到了它并进行了测试：
-4*(-5-2)/(-1*x-(-3))
- 使用x= -1的表达式获得了它并进行了测试：
7
- 插入算术表达式，如if * is +
我试着做这件事，但都错了：
-4+(-5-2)/(-1+x)-(-3)
-4+(-5-2)/((-1+x)-(-3))
-4+(-5-2)/(-1+x-(-3))
-4+(-5-2)/(-1+x)-(-3)
-4+(-5-2)/-1+x-(-3)
-4+(-5-2)/((-3)-(-1+x))
-4+(-5-2)/(-3)-(-1+x)
(-5-2)+(-4)/((-1+x)-(-3))
(-5-2)+(-4)/(-1+x-(-3))
(-5-2)+(-4)/(-1+x)-(-3)
(-5-2)+(-4)/-1+x-(-3)
(-5-2)+(-4)/((-3)-(-1+x))
(-5-2)+(-4)/(-3)-(-1+x)- 得到后缀的算术表达式，我认为应该是这样，但不是，也错了： 45-2-1x-3-/- -4-52--1-3
我希望你能帮助我。谢谢
回答 1
Stack Overflow用户
回答已采纳
发布于 2016-10-27 20:35:38
第一行的数字3是错误的(请记住除法和乘法在加法和减法之前)：
(-4 + (-5 - 2)) / ((-1 + x) - -3)
(-4 + -5 - 2) / (-1 + x - -3)第4后缀符号(也称为反向波兰符号)可以通过深度第一次遍历获得，在访问两个子节点之后添加父节点：
-4 -5 2 - * -1 x * -3 - /页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/40290237
复制相关文章
相似问题
腾讯云开发者
