代码随想录第十九天（226）

最新推荐文章于 2024-07-22 16:27:42 发布

m0_50538723

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量87

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/m0_50538723/article/details/129287717

版权

leetcode 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

226. 翻转二叉树

心情不太好，直接看的答案

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

第二种方法：

class Solution {
    public TreeNode invertTree(TreeNode root) {
        Queue<TreeNode> que=new LinkedList<>();
        if(root==null){
            return root;
        }
        que.offer(root);
        while(!que.isEmpty()){
            int len=que.size();
            while(len>0){
                TreeNode cur=que.poll();
                swapTree(cur);
                if(cur.left!=null){
                    que.offer(cur.left);
                }
                if(cur.right!=null){
                    que.offer(cur.right);
                }
                len--;
            }
        }
        return root;
    }
    public void swapTree(TreeNode root){
        TreeNode temp=root.left;
        root.left=root.right;
        root.right=temp;
    }
}