将中缀表达式(带括号)转换为二叉树

文章/答案/技术大牛

发布

1回答

二叉树后缀计算器

java、binary-tree、calculator、infix-notation、postfix-notation

我正在制作一个后缀计算器，在计算后缀表达式的过程中，我必须使用堆栈对象和二叉树来将表达式从中缀转换为解析树。有人能翻译一下吗？我已经开发了一个后缀计算器方法，并且我已经开发了一个将表达式从中缀更改为后缀的方法，但是我不知道我被要求做什么。我可以在infix中输入一个表达式，并很好地计算它，也可以将它转换为后缀，但我不能确定在这里我被要求创建的到底是什么。如何在伪代码中实现这一点的示例将</

浏览 2提问于2013-04-25得票数 0

回答已采纳

2回答

java、math、tree、expression、binary-tree

作为Java赋值的一部分，我必须接受一个输入算术表达式并将其存储在二叉树中。(5*(2+3)^3)/2 / * 3 5

浏览 0提问于2012-04-25得票数 7

1回答

将三元线和布尔运算符从中缀转换为后缀

postfix-operator、infix-operator

如何将这两个示例从中缀转换为后缀？max = (a > b) ? a : b (a != 0) ? ((b != 0) ?True : False) : False...

浏览 10提问于2014-03-15得票数 0

1回答

如何打印二进制表达式树中的中缀和必要的括号？

java、binary-tree、infix-notation

我正在从我的二叉树打印一个中缀表达式。但是，我可以在完全括号中显示表单，但问题是要求只打印必要的括号。((7 - (2 - 8)) + (9 * 3))7 - (2 - 8) + 9 * 3public Node

浏览 0提问于2016-11-14得票数 2

1回答

postifx使用堆栈插入二进制表达式树(圆括号)

c++、stack、postfix-notation、infix-notation

我正在编写一个程序(c++)，其中我将后缀表达式转换为中缀您可以通过“无序”遍历二进制表达式树来实现这一点 { }这是输出不带括号的<

浏览 0提问于2014-03-31得票数 0

2回答

带括号的公式解析器

algorithm、parsing、formula

不幸的是，此算法不允许使用括号，即(2+3)*a。有人知道如何扩展算法以允许使用括号吗？弗兰克

浏览 0提问于2010-07-05得票数 2

回答已采纳

2回答

java解析器中的简单计算器

java

我读过关于和求值的文章，我想知道括号是否可以与这两种方法一起使用？

浏览 2提问于2010-06-29得票数 3

回答已采纳

1回答

二叉树:二叉树中前序遍历和后序遍历的优点？

algorithm、language-agnostic、binary-tree、binary-search-tree

但是，在任何二叉树上，前序遍历和后序遍历有什么优势呢？编辑:我所说的优势是：“任何特别适合应用前订单遍历或后订单遍历的情况”。

浏览 0提问于2013-02-16得票数 4

回答已采纳

2回答

如何从带括号的infix字符串构造二叉树？

string、algorithm、data-structures、stack、binary-tree

例如，{}，3，{}，2，{}，1，{}}，4，{{}，5，{}，6，{}}构造了一棵像图片一样的二叉树。我发现了一个从带括号的前缀表达式构造二叉树的问题，但我仍然不知道如何这样做。

浏览 11提问于2022-05-02得票数 1

回答已采纳

2回答

将反向波兰语符号(RPN)转换为树形式？

java

有人能解释一下如何将ac+ ac+*转换为二叉树形式吗？我需要将此表达式转换为此树的全括号字符串表示形式。

浏览 1提问于2013-11-11得票数 1

1回答

调车场算法如何将中缀转换为前缀实现

c++、prefix、shunting-yard

我已经成功地在C++中实现了将中缀表达式转换为后缀表达式的分流码数算法。我需要修改我的算法来返回一个前缀(波兰语)表达式，但我不知道怎么做。

浏览 14提问于2020-11-10得票数 0

2回答

翻译表达式树时如何推断括号的用法？

.net、translation、expression-trees、parentheses、inorder

我正在致力于将表达式树转换为类似于中缀表示法的格式；我不是在计算树或执行其操作。这棵树同时包含逻辑和关系操作，我想在翻译过程中以智能的方式发出括号。为了说明这一点，请考虑以下人为设计的表达式：如果我按顺序遍历这个表达式生成的表达式树，那么我将打印出以下表达式，这是不正确的。= d) 或者，我可以再次执行顺序遍历，但在处理

浏览 2提问于2012-08-21得票数 8

回答已采纳

3回答

Perl正则表达式中的括号有什么作用？

regex、perl

我在替换运算符中尝试了几个正则表达式：将0000转换为0，将0001转换为1将0000转换为空字符串，000100括号有什么不同呢？

浏览 3提问于2010-03-13得票数 4

回答已采纳

4回答

从中缀改为后缀有什么好处？

algorithm、infix-notation、postfix-notation

介绍了从中缀到后缀的转换算法。什么是好处？提前谢谢。

浏览 3提问于2012-11-15得票数 2

回答已采纳

4回答

如何使用堆栈在一次扫描中计算一个中缀表达式？

infix-notation、stack

我想知道是否有一种方法可以使用两个堆栈在单次遍历中解决中缀表达式？堆栈可以是一个用于运算符，另一个用于操作数...如果表达式类似于2*3-(6+5)+8，该如何解决？

浏览 0提问于2012-11-17得票数 50

回答已采纳

1回答

在Lean中有前缀符号吗？

operators、lean

在Haskell中，我可以使用括号将+等中缀运算符转换为前缀函数，因此(+) 2 3与2 + 3相同。在Lean中有类似的特性吗？

浏览 14提问于2021-06-23得票数 2

回答已采纳

3回答

解析器树或表达式树

c、parsing、expression-trees

我正在做一个命令行计算器，所以我需要解析表达式。我已经完成了扫描步骤，返回一个令牌的数组。现在我正在进行解析器步骤。但是，我对如何创建解析器/表达式树一无所知。在编程(代码)方面，我将非常感谢您的启发。

浏览 2提问于2012-06-14得票数 3

1回答

在YACC中将中缀转换为后缀(Bison)

expression、bison、yacc、infix-notation

我一直在尝试使用YACC(Bison)将中缀表达式转换为后缀表达式，但没有成功。我想知道怎么做？示例代码将非常棒:)

浏览 1提问于2012-01-06得票数 0

1回答

为什么!+[]+[]+![]是'truefalse'？

javascript、type-coercion

我正在学习JavaScript中的强制，但我不理解该表达式的返回。 const test = !+[]+[]+![]; console.log(test); 

浏览 16提问于2021-10-29得票数 1

回答已采纳

1回答

在Java中支持多位数字的情况下将中缀字符串转换为后缀字符串

java

最近，我在一门课上接到一个作业，要求我们创建一个计算器，该计算器接受中缀表达式，将其转换为后缀表达式，然后进行计算。这个问题源于实现多位数。我想过使用空格来表示多位数，但我几乎可以肯定的是，该方法对将Infix转换为Postfix没有帮助，因为这只会帮助Postfix求值方法了解什么是多位数，什么不是。我只是需要帮助来弄清楚如何从中缀转换到后缀。

浏览 0提问于2017-02-27得票数 0

点击加载更多

二叉树后缀计算器