使用后序表达式创建二叉表达式树

Question

我必须为后序表达式创建一个二叉表达式树

XYZ+AB-C*/-

据我所知，通过将操作数放入堆栈并在运算符位于列表中的下一个时弹出两个操作数，我对二叉表达式树的最佳尝试是这样

    -
   / \
  X   / 
       \
        *
       / \
      C   -
         / \ 
        A   B
             \
              +
             / \
            Y   Z

这是正确的吗？还是我完全错了

Answer 1

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

X - ((A-B) * C) / (Y+Z)

((A-B) * C) / (Y+Z)

(A-B) * C

(A-B)

(Y+Z)

X

所以正确的方法是斯蒂芬的答案。