算法打卡Day22_leetcode _226.翻转二叉树

最新推荐文章于 2024-10-14 18:52:56 发布

收破烂的小熊猫~

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量613

点赞数

分类专栏：算法每日进步文章标签： leetcode 算法 java 翻转二叉树

本文链接：https://blog.csdn.net/qq_36654629/article/details/124640921

版权

算法每日进步专栏收录该内容

29 篇文章 0 订阅

订阅专栏

每一个匆匆上路的人，都向往着在他乡看到不同寻常的自然历史人文景观。然而，出发之后往往发现，人在路上可能才是最大的收获，因为许多旅游景观只是一个文化碎片，流淌不出真正的文化气息。
在这里插入图片描述

Leetcode原题

226.翻转二叉树

在这里插入图片描述

思路

我们根据示例可以发现，翻转二叉树，其实就是左右子节点树，相互变化。

方法一递归

class Solution {
     public TreeNode invertTree(TreeNode root){
        if (root ==null){
            return null;
        }
        invertTree(root.left); //递归反转左孩子
        invertTree(root.right);//递归反转右孩子

       //反转完成左右孩子进行交换
        TreeNode tempNode = root.left;
        root.left = root.right;
        root.right =tempNode;
        return root;
   }
}