使用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`类型的参数，如果该节点存在，它会打印节点值，然后对左子树和右子树分别进行同样的操作。如果节点为空，则停止递归。

相关问题

先序遍历二叉树java

二叉树的先序遍历是指先访问根节点，然后访问左子树，最后访问右子树。下面是Java实现二叉树先序遍历的代码：

public List<Integer> preorderTraversal(TreeNode root) {
    List<Integer> res = new ArrayList<>();
    if (root == null) {
        return res;
    }
    Stack<TreeNode> stack = new Stack<>();
    stack.push(root);
    while (!stack.isEmpty()) {
        TreeNode node = stack.pop();
        res.add(node.val);
        if (node.right != null) {
            stack.push(node.right);
        }
        if (node.left != null) {
            stack.push(node.left);
        }
    }
    return res;
}

这里使用了栈来模拟递归过程，先将根节点入栈，然后每次取出栈顶元素，将其值加入结果列表中，并将其右子节点和左子节点依次入栈。由于栈是后进先出的，所以先将右子节点入栈，再将左子节点入栈，这样在取出栈顶元素时就可以先访问左子树，再访问右子树，从而实现先序遍历。

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`是一个静态方法，它接收一个根节点作为输入，并返回一个包含先序遍历结果的整数列表。