Python表达式树

Question

我遇到一个问题：

绘制从以下完全括号化的代数表达式获得的表达式树：

"( ( ( 4 + ( 9 * 3 ) ) - ( ( 6 * ( 2 + 4 ) ) / 3 ) ) + 1 )"

编写表达式树的元素，其级别为4（根节点为级别0）。 从左到右写下四个元素，并用一个空格隔开。

到目前为止，我有以下表达式树：

                                  -
                   +                             +
              4           *             /               1
                        9   3        *    3
                                  6    +
                                      2 4

据我所知，第4级元素是：

9 3 * 3   

但这是错误的。 难道我做错了什么？

Answer 1

错误是在root上，因此它必须是+且1和-作为其子级。 注意你的括号！

                              +
                 -                       1
          +           /       
        4   *      *    3          
           9  3  6   +       
                   2   4