【问题标题】:Adding data to binary tree向二叉树添加数据
【发布时间】:2012-03-26 18:14:56
【问题描述】:

我在向树中添加数据方面需要帮助。例如,如果我有 7+8*9-18/(1+2),我应该如何将它添加到二叉树中,以便我可以使用二叉树计算结果。我是学习树结构的初学者,所以我不是很熟悉。

【问题讨论】:

  • 我不明白你为什么要添加作业标签。我只是做了一个例子。如果我想学习新东西并不意味着这是我的功课。我没有要求你这样做,我只是想要一个解释或一个航点。

标签: c++ tree binary-tree


【解决方案1】:

将后缀表达式转换为中缀后,按照以下步骤构建树。

  1. 如果是数字,则添加到栈中。

  2. 如果is是算子,则将该算子设为父节点, 弹出元素并使其成为父节点的右子节点, 弹出元素并使其成为父节点的左子节点 并将父节点添加到堆栈中。

【讨论】:

  • 你太棒了!!非常感谢!!
【解决方案2】:
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2017-02-19
  • 1970-01-01
  • 2011-08-30
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多