使用二叉树编码整数中缀算术表达式

这是aws educations的一个问题。我一直在思考这个问题很长一段时间，但我并没有真正到达任何地方。使用二叉树编码整数中缀算术表达式

你想使用二叉树来编码整数的中缀算术表达式。操作是加法和乘法绘制一棵树看起来像什么的图片。编写一个类定义。撰写评估（）成员函数。你如何让你的评价（）迭代而不是递归

如果我能得到这将是罚款或一些例子解释过

2017-09-21 bsem

的问题是问你写一棵树类可以代表像“2 + 2”或“3 * 1 + 5”这样的表达式。所以这个类代表了一个树，它有一个与“*”或“+”运算符的应用对应的根节点和内部节点。叶节点将对应于正在被操作的诸如“5”或“2”的整数值。一个典型的评估函数会产生这样一棵树的结果，可能是递归的。他们要求你也考虑如何迭代地得出结果。这种迭代方法可能涉及将节点连续添加到队列或堆栈数据结构，并逐个弹出它们以便以某种方式处理。

请看这里：https://en.wikipedia.org/wiki/Tree_traversal

来源

2017-09-21 23:34:53

使用二叉树编码整数中缀算术表达式

回答

相关问题