将数学方程插入C中的二叉树

Question

我想知道如何将诸如5 * 4 + 2 / 3 之类的等式插入二叉树中。我自己尝试过这样做，但我只能让树长到一侧。

Answer 1

我不是该领域的专家，但我过去写过基本的表达式解析器。

1. 你需要tokenize你的表情。将其从字符串转换为可理解的块的list。

2. 您可能想要创建两个结构，一个用于运算符，一个用于操作数。提示，运算符具有与其关联的优先级。

3. 您可以应用算法将运算符/操作数转换为 abstract syntax tree (AST)，它基本上只是一组规则，通常与队列和堆栈一起使用。