使用Java建立一个先序遍历的二叉树

在Java中，我们可以使用递归的方式来实现二叉树的先序遍历，即根节点 -> 左子树 -> 右子树。下面是一个简单的示例：

// 定义二叉树结点
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

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

// 先序遍历方法
public void preorderTraversal(TreeNode root) {
    if (root != null) { // 如果节点非空
        System.out.print(root.val + " "); // 访问当前节点
        // 递归遍历左子树
        preorderTraversal(root.left);
        // 再递归遍历右子树
        preorderTraversal(root.right);
    }
}

在这个例子中，`preorderTraversal`方法接受一个`TreeNode`类型的参数，如果该节点存在，它会打印节点值，然后对左子树和右子树分别进行同样的操作。如果节点为空，则停止递归。