使用后置表达式创建二进制表达式树

Question

我必须为后置表达式创建一个二进制表达式树

XYZ + AB-C * /-

据我所知，当操作符在列表中的下一个时，将操作数推入堆栈，然后弹出两个，我对二进制表达式树的最佳尝试是这样]

    -
   / \
  X   / 
       \
        *
       / \
      C   -
         / \ 
        A   B
             \
              +
             / \
            Y   Z
这是正确的吗？还是我完全错了

根据我所知，我必须为后置表达式XYZ + AB-C * /-创建一个二进制表达式树，将操作符推入堆栈中，然后在运算符的下一个弹出时弹出两个...

Answer 1

您的堆栈在谈论操作及其优先级时应如下所示。