当前位置： 首页 > news >正文

算法刷题Day11: BM33 二叉树的镜像

news 2025/8/4 14:48:43

点击题目链接
在这里插入图片描述

思路

转换为子问题：左右子树相反转。遍历手法：后序遍历

代码

class Solution:def Transverse(self,root: TreeNode):if root == None:return rootnewleft = self.Transverse(root.left)newright = self.Transverse(root.right)# 对root节点处理root.left = newrightroot.right  = newleftreturn rootdef Mirror(self , pRoot: TreeNode) -> TreeNode:# write code here# 子问题：左右子树相反转。遍历手法：后序遍历return self.Transverse(pRoot)
http://www.lryc.cn/news/498812.html

相关文章：

  • WPF+MVVM案例实战与特效（三十五）- 掌握 Windows 屏幕键盘控制的艺术（TouchKeyBoardHelper 类）
  • Python+OpenCV系列：绘制中文的方法
  • 精品推荐 | StarLighter 1×dsDNA HS Assay Kit
  • 挑战用React封装100个组件【010】
  • burp suite 5
  • 锐捷Web认证
  • 【开源免费】基于Vue和SpringBoot的服装生产管理系统（附论文）
  • 每日速记10道MySQL面试题16
  • 云计算考试题
  • 无人机理论考试合格证书获取
  • AcWing 3496. 特殊年份
  • YOLOv8模型改进 第二十讲 添加三重注意力机制Triplet Attention 提升小目标/遮挡目标
  • Linux絮絮叨(三) Ubuntu桌面版添加中文拼音输入法
  • Ungoogled Chromium127编译指南 Windows篇 - 安装Visual Studio 2022（六）
  • Kubernetes(K8s)
  • 证明切平面过定点的曲面是锥面
  • python中数组怎么转换为字符串
  • Linux 查看运行了哪些服务
  • WPS EXCEL 使用 WPS宏编辑器 写32位十六进制数据转换为浮点小数的公式。
  • SpringMVC ——（1）
  • 嵌入式中防linux的通用MCU系统
  • Windows电脑伪关机（快速启动模式），怎么真关机
  • 远程修改ESXi 6.7管理IP地址
  • DICOM医学影象应用篇——多平面重建（MPR）在DICOM医学影像中的应用详解
  • chromedriver.exe编译
  • CVPR和其他2024顶会论文阅读（资源整理【1】）
  • 封闭式论文写作--全面掌握ChatGPT-4o的写作技能，掌握提示词使用技巧、文献检索与分析方法，帮助您选定研究方向，提炼学术论文题目
  • ThinkPad X250在 FreeBSD xfce4下小红点不能用、触摸板不能用以及键盘上下左右变成其它键
  • PowerShell install 一键部署postgres17
  • k8s的数据库etcd报 etcdserver: mvcc: database space exceeded的处理办法