构建二叉树的过程通常采用栈来辅助完成。从左到右扫描后缀表达式,对于每个元素,如果是操作数,则入栈;如果是操作符,则弹出栈顶两个元素作为其左右子节点,然后将操作符节点入栈。最终栈中只剩一个节点,即为构建的二叉树的根节点。 四、算术表达式二叉树的求值 算术表达式二叉树的求值是递归进行的。对于二叉树的每个...