226.反转二叉树

最新推荐文章于 2025-09-14 17:33:45 发布

原创最新推荐文章于 2025-09-14 17:33:45 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #centos #adb #docker #leetcode

算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种经典的二叉树操作——翻转二叉树的两种实现方法：递归解法和迭代解法。递归解法通过交换根节点的左右子树并递归调用自身来完成翻转；迭代解法则使用队列进行层级遍历，逐层交换节点的左右子树。

翻转一棵二叉树。

示例：

输入：

4
/
2 7
/ \ /
1 3 6 9
输出：

4
/ \

7 2
/ \ /
9 6 3 1

递归解法

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null){
            return null;
        }
        TreeNode left = invertTree(root.left);
        root.left = invertTree(root.right);
        root.right = left;
        return root;
    }
}

迭代解法

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null) return null;
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode curr = queue.poll();
            TreeNode temp = curr.left;
            curr.left = curr.right;
            curr.right = temp;
            if(curr.left!=null) queue.add(curr.left);
            if(curr.right!=null) queue.add(curr.right);
        }
        return root;
    }
}