data-structures - 表达式树构建？

Question

为以下表达式构造表达式树：

E=(2a+5b)(x-7y)^4

我可以在没有 ^4 的情况下构建它。

如何为这种类型的运算符构造它？

我的努力：

           *
        /     \
       /       \
      +         ^
     / \       /  \
    /   \     -    4
   *     *   / \ 
 /  \   / \  x  * 
2    a 5   b   /  \
              7    y

Answer 1

度数只是另一个二元运算符，因此没有太大区别。请记住，它通常比其他操作具有更高的优先级。