力扣226.翻转二叉树101.对称二叉树

devtools/2024/9/22 18:32:47/

解决二叉树的问题,经常要习惯从递归角度思考
左子树/右子树是否具备某属性、是否属于什么类型(和题目要求的判断当前树是否xxx一样);
对左/右子树进行什么操作(和题目要求的对当前树的操作一样)。

226.翻转二叉树

class Solution {public TreeNode invertTree(TreeNode root) {if (root == null) {return null;}TreeNode left = invertTree(root.left);TreeNode right = invertTree(root.right);root.left = right;root.right = left;return root;}
}

101.对称二叉树

class Solution {public boolean isSymmetric(TreeNode root) {//左节点和右节点是否相等//左节点的左子树和右节点的右子树是否对称//左节点的右子树和右节点的左子树是否对称return check(root.left,root.right);}public boolean check(TreeNode root1,TreeNode root2){if (root1==null && root2==null) return true;if (root1==null || root2==null) return false;if (root1.val!=root2.val) return false;return check(root1.left,root2.right) && check(root1.right,root2.left);}
}

http://www.ppmy.cn/devtools/42397.html

相关文章

Python进阶之深入类和对象

鸭子类型 鸭子类型实际上类似于多态的概念。指的是我们在使用一个父类的时候,不关心子类具体是什么,只要之类实现了父类必须要要实现的方法,我们就把它当成父类使用。 在下面的案例中,鸭子,猫,狗都是动物…

javascript的typeof返回哪些数据类型

在JavaScript中,typeof 是一个一元运算符,它返回表示一个未计算的操作数类型的字符串。以下是 typeof 可能返回的数据类型字符串,以及如何使用它们: "undefined": 如果变量已声明但未被赋值,则…

2024-5-23 石群电路-14

2024-5-23,星期四,22:20,天气:晴,心情:晴。今天没有什么重要的事情发生,心情一如既往的平静,距离返校假期还有两天~~~。 今天观看了石群老师电路基础课程的第23/24个视频&#xff0…

virtualbox 装windows7 ,但是只能ping通宿主机,无法ping通网络和上网

virtualbox 装windows7 ,使用桥接,但是只能ping通宿主机,无法ping通网络,怎么回事呢? ChatGPT的回答: 解决 VirtualBox 无法 Ping 通网络的问题 如果你在 VirtualBox 中安装了 Windows 7,但只…

Linux——进程信号(一)

1.信号入门 1.1生活中的信号 什么是信号? 结合实际红绿灯、闹钟、游戏中的"!"等等这些都是信号。 以红绿灯为例子: 一看到红绿灯我们就知道:红灯停、绿灯行;我们不仅知道它是一个红绿灯而且知道当其出现不同的状况…

法语培训柯桥法语学习法语入门基础发音学习法语留学考级旅游

一般来说,quelquun指的是一个不确定的人: 要么我们不知道到底是谁: Quelquun a boulott mon croissant ! 有人吃了我的羊角面包! 要么我们不想说是谁: Quelquun ma assure que vous tiez capable de tout pour un cr…

学习Uni-app开发小程序Day16

今天是基础学习的最后一天,把前面学的做个小的案例,就是一个请求网络的功能。这里面牵扯到的知识点,这边说下:上拉加载更多、下拉刷新(点击刷新、置顶,浮框设计)、网络请求、预览图片、拓展组件&#xff08…

JAVA在Spring框架多线程时调用服务类方法

一 Spring框架多线程调用服务类的方法 我们在开发Web的项目时,有时候我们想在线程的环境下使用Service或Component 注解的服务类方法,多线程下是不能直接调用,以下总结一些常用的技巧转换成可调用的形式。 二 Spring框架下多线程下调用动态…