java表达输出二叉树先序遍历

在Java中，先序遍历二叉树通常采用递归的方式实现。对于一个节点，首先访问该节点，然后递归地遍历左子树，最后遍历右子树。以下是基于递归的简单示例：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int val) {
        this.val = val;
    }
}

public class PreorderTraversal {
    // 先序遍历函数
    public List<Integer> preorderTraversal(TreeNode root) {
        if (root == null) {
            return new ArrayList<>();
        }

        // 记录当前路径结果
        List<Integer> result = new ArrayList<>();
        result.add(root.val); // 先访问根节点

        // 递归遍历左子树和右子树
        result.addAll(preorderTraversal(root.left));
        result.addAll(preorderTraversal(root.right));

        return result;
    }
}

在这个例子中，`TreeNode`代表二叉树的结点，`preorderTraversal`是一个静态方法，它接收一个根节点作为输入，并返回一个包含先序遍历结果的整数列表。