栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

力扣 226 翻转二叉树

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣 226 翻转二叉树

文章目录
  • 1、题目要求
  • 2、思路分析
  • 3、执行代码
  • 4、小结

题目链接

https://leetcode.cn/problems/invert-binary-tree/

1、题目要求

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

2、思路分析

翻转整棵树,可以将问题拆解成为很多个小问题,也就是将存在左结点以及右结点(比如结点 2 结点 7 都有左结点以及右结点)的结点进行翻转。使得左结点以及右结点的位置进行交换,达到翻转的目的。

这里体现出来了递归的思想,重点是确定单层递归的逻辑、确定递归传递的参数以及递归停止的条件。

递归停止条件:

		if (root == null) {
            return null;
        }

递归传递的参数:

invertTree(TreeNode root)

单层递归的逻辑:
找到有左右结点的结点,将该结点的左右结点交换即可。java 中,位置的交换体现在引用的交换。

		invertTree(root.left);
        invertTree(root.right);
        swapNode(root);
3、执行代码
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }

        // 单层递归的逻辑,找到解决问题的最小单元
        // 因为是二叉树,所以最小单元就是一个根节点和它的两个子节点,调换两个子节点的引用位置,
        // 实现了节点的翻转
        invertTree(root.left);
        invertTree(root.right);
        swapNode(root);
        
        return root;
    }

    public void swapNode(TreeNode root) {
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }
}
4、小结

借着翻转整棵树这个题目,基于将问题拆解的思路,使用递归的方式进行求解,整体来说,是比较容易实现的。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/975376.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号