给我用Java写个二叉树前序遍历代码

public class BinaryTree {

// 根节点
private Node root;

// 树节点内部类
private class Node {
private int data;
private Node leftChild;
private Node rightChild;

public Node(int data) {
this.data = data;
}
}

// 前序遍历
public void preOrderTraversal() {
preOrderTraversal(root);
}

private void preOrderTraversal(Node node) {
if (node == null) {
return;
}

System.out.println(node.data);
preOrderTraversal(node.leftChild);
preOrderTraversal(node.rightChild);
}
}

相关问题

用java实现根据二叉树前序遍历输出中序遍历

题目描述

给定二叉树的前序遍历输出，求二叉树的中序遍历输出。

示例

输入：[3,9,20,null,null,15,7]
输出：[9,3,15,20,7]

解题思路

根据二叉树的前序遍历和中序遍历可以唯一确定一颗二叉树。因此，我们可以利用前序遍历找到根节点，然后在中序遍历中找到根节点的位置，以此划分出左子树和右子树的中序遍历，然后递归处理左右子树即可。

具体实现步骤如下：

- 使用递归函数实现。
- 找到前序遍历的第一个节点作为根节点。
- 在中序遍历中找到根节点的位置，以此划分出左子树和右子树的中序遍历。
- 分别递归处理左子树和右子树，并将结果保存在一个 List 中。
- 最后返回 List。

Java 代码实现

/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<Integer> inorderTraversal(int[] preorder) {
if (preorder == null || preorder.length == 0) {
return new ArrayList<>();
}
List<Integer> res = new ArrayList<>();
TreeNode root = buildTree(preorder, 0, preorder.length - 1);
inorder(root, res);
return res;
}

private TreeNode buildTree(int[] preorder, int start, int end) {
if (start > end) {
return null;
}
TreeNode root = new TreeNode(preorder[start]);
int index = start;
while (index <= end && preorder[index] <= preorder[start]) {
index++;
}
root.left = buildTree(preorder, start + 1, index - 1);
root.right = buildTree(preorder, index, end);
return root;
}

private void inorder(TreeNode root, List<Integer> res) {
if (root == null) {
return;
}
inorder(root.left, res);
res.add(root.val);
inorder(root.right, 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;
    }
}

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