5+3*4的表达式树Java代码并说明其含义

下面是一个简单的 Java 代码实现 5+3*4 表达式树的构建过程：

class TreeNode {
    char val;
    TreeNode left, right;

    TreeNode(char val) {
        this.val = val;
        this.left = this.right = null;
    }
}

public class ExpressionTree {
    public TreeNode buildExpressionTree(char[] postfix) {
        Stack<TreeNode> stack = new Stack<>();
        int n = postfix.length;

        for (int i = 0; i < n; i++) {
            char c = postfix[i];
            if (isOperator(c)) {
                TreeNode node = new TreeNode(c);
                node.right = stack.pop();
                node.left = stack.pop();
                stack.push(node);
            } else {
                stack.push(new TreeNode(c));
            }
        }

        return stack.pop();
    }

    private boolean isOperator(char c) {
        return c == '+' || c == '-' || c == '*' || c == '/';
    }
}

这个代码通过后缀表达式构建表达式树。5+3*4 的后缀表达式是 5 3 4 * +，因此我们可以调用 `buildExpressionTree` 方法得到对应的表达式树。

表达式树的含义是将一个数学表达式转换为一个树形结构。在这个表达式树中，每个叶节点是一个数字，每个非叶节点是一个运算符。节点的左子树和右子树分别表示该运算符的左右操作数。例如，对于表达式树中的根节点，它的值是 "+"，左子树是数字 5，右子树是运算符 "*"，它的左子树是数字 3，右子树是数字 4。因此，整个表达式树表示的数学表达式是 5 + 3 * 4。