用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;
    }
}

在这个例子中，我们首先检查根节点是否为空，如果为空则直接返回空列表。然后将根节点的值添加到结果列表中，接着对左子树和右子树分别进行递归调用，并合并返回的结果。