二叉树中序遍历java代码

当然，这是一个常见的问题。下面是一个示例的二叉树中序遍历的 Java 代码：

// 定义二叉树节点
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    
    TreeNode(int val) {
        this.val = val;
    }
}

// 中序遍历函数
void inorderTraversal(TreeNode root) {
    if (root == null) {
        return;
    }
    
    inorderTraversal(root.left); // 遍历左子树
    System.out.print(root.val + " "); // 输出当前节点的值
    inorderTraversal(root.right); // 遍历右子树
}

你可以使用上述代码来创建一个二叉树，并调用 `inorderTraversal` 方法来进行中序遍历。希望这可以帮到你！如果还有其他问题，请随时提问。

相关问题

二叉树的中序遍历java

以下是Java实现二叉树中序遍历的代码：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

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

二叉树中序遍历java

以下是二叉树中序遍历的Java代码实现：

递归法：

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        inorder(root, res);
        return res;
    }

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

迭代法：

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<>();        Deque<TreeNode> stack = new LinkedList<>();
        while (root != null || !stack.isEmpty()) {
            while (root != null) {
                stack.push(root);
                root = root.left;
            }
            root = stack.pop();
            res.add(root.val);
            root = root.right;
        }
        return res;
    }
}