leetcode hot100 翻转二叉树

ops/2024/12/26 23:59:26/

226. 翻转二叉树

已解答

简单

相关标签

相关企业

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

# Definition for a binary tree node.

# class TreeNode(object):

#     def __init__(self, val=0, left=None, right=None):

#         self.val = val

#         self.left = left

#         self.right = right

class Solution(object):

    def invertTree(self, root):

        """

        :type root: Optional[TreeNode]

        :rtype: Optional[TreeNode]

        """

        if root == None:

            return None

        else:

            # root.right = self.invertTree(root.left)

            # root.left = self.invertTree(root.right)

# 这里改变了root.right了傻逼

            right = self.invertTree(root.left)

            left = self.invertTree(root.right)

            root.right = right

            root.left = left

        return root

       

这里的结果就是这样的,使用递归的方法,记得要给个tmp才行,否则改变了root.right在调用


http://www.ppmy.cn/ops/145245.html

相关文章

docker commit生成的镜像瘦身

1、清除宿主系统的docker资源 docker system prune -a --volumes 2、清理容器内系统的临时文件和缓存 # 删除包管理器缓存 apt-get clean rm -rf /var/lib/apt/lists/* # 删除日志文件 rm -rf /var/log/* # 删除临时文件 rm -rf /tmp/* 3、安装docker squash工具&#xff0…

梳理你的思路(从OOP到架构设计)_设计模式Factory Method模式

目录 1、Factory Method模式 2、范例&#xff1a; Android FM(工厂)模式 3、Android里处处可见的FM模式的应用 1、Factory Method模式 誰來創建<T>的對象呢?例如&#xff0c; 剛才的Template Method模式內含一個EIT造形&#xff0c;那麼&#xff0c; 請問&#xff…

探索大语言模型的世界:入门指南

随着人工智能技术的飞速发展&#xff0c;大语言模型&#xff08;Large Language Models, LLMs&#xff09;已成为诸多行业关注的焦点。从自然语言处理到生成式人工智能&#xff0c;LLMs 正在改变我们与技术互动的方式。如果你刚刚接触大语言模型&#xff0c;不知道从何下手&…

uni-app开发订单列表页面

目录 一:功能描述 二:功能实现 一:功能描述 订单列表页面包含三个部分,最上面显示订单的状态信息,可以根据订单进行切换,中间显示订单的商品和价格信息,最下面显示订单的操作按钮,可以根据不同的状态操作订单。 二:功能实现 1:状态切换 <view class="nav-…

32位MCU主控智能电表方案

智能电表作为电网数据采集的核心设备&#xff0c;承担着至关重要的角色。它主要用于采集、计量和传输原始的电能数据&#xff0c;确保电力系统的高效运行。该设备配备了多种通讯接口&#xff0c;如RS485和以太网&#xff0c;使得用户能够轻松进行用电检测、集中抄表以及电力管理…

蓝牙和WiFi技术的测试:从基础到高级的学习资源

无线通信技术,特别是蓝牙和WiFi,已被广泛应用于智能设备、物联网(IoT)以及许多行业领域。而随着无线设备数量的激增,如何对这些技术进行高效、准确的测试成为了一个至关重要的问题。在这篇博客中,我们将深入探讨蓝牙和WiFi技术的测试,从基础到高级的学习资源,帮助你掌握…

天融信网络架构安全实践

1、医院客户想通过等保2.0三级&#xff0c;推荐哪几款网络安全产品&#xff1f;&#xff08;至少6个&#xff09; TopSAg(运维安全审计系统) TopNAC&#xff08;网络准入系统&#xff09; TopEDR&#xff08;终端威胁防御系统&#xff09; TDSM-SBU&#xff08;存储备份一体机…

centos7 下使用 Docker Compose

文章目录 介绍特点基本使用1.编写 docker-compose.yml 文件2.在文件夹下运行 docker-compose.yml 文件3.验证4.停止docker-compose 小结 介绍 Docker Compose 是一个用于定义和运行多容器 Docker 应用程序的工具。它允许你通过一个 YAML 文件来配置应用程序的服务、网络和卷&a…