小编Hes*_*tig的帖子

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

作为Java赋值的一部分,我必须使用输入算术表达式并将其存储在二叉树中.

除了我在表达式的字符串中读取的部分并将其存储在二叉树中之外,我已完成了赋值所需的所有操作.

我创建了一个名为BinaryTree的类.它唯一的领域是一个名为root的treenode.这个treenode被定义为BinaryTree中的内部类.它有3个字段,一个通用数据字段,以及两个类型为BinaryTree的子节点(左和右).

我很难在一个表达式中定义一个读取算法

(5*(2 + 3)^ 3)/ 2

并将其存储在这样的树中

             /
        ^          2
    *       3
  5   +
     2  3
Run Code Online (Sandbox Code Playgroud)

任何人都可以帮助算法吗?

java math tree binary-tree expression

7
推荐指数
1
解决办法
2万
查看次数

标签 统计

binary-tree ×1

expression ×1

java ×1

math ×1

tree ×1