力扣刷题记录 -- JAVA--37---226. 翻转二叉树

最新推荐文章于 2024-07-25 19:34:38 发布

@白圭

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量83

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133782609

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution 
{
    public TreeNode invertTree(TreeNode root) 
    {
         if(root == null) return null;
         Queue<TreeNode> re = new LinkedList<>();

         re.offer(root);

         while(!re.isEmpty())
         {
             int i;
             int length = re.size();
             for(i=0;i<length;i++)
             {
                 TreeNode re_node = re.poll();

                 if(re_node.left != null) re.offer(re_node.left);
                 if(re_node.right != null) re.offer(re_node.right);

                 TreeNode temp = re_node.left;
                 re_node.left = re_node.right;
                 re_node.right = temp;

             }   
         } 

         return root;
    }
}