《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
一、资源
题目:
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/
2 2
/ \ /
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1
/
2 2
\
3 3示例 1:
输入:root = [1,2,2,3,4,4,3]
输出:true示例 2:
输入:root = [1,2,2,null,3,null,3]
输出:false限制:
0 <= 节点个数 <= 1000
注意:本题与主站 101 题相同:https://leetcode-cn.com/problems/symmetric-tree/
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。上代码(经过线上OJ测试)
/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01 18:01:48* description :*/ public class LeetCode {public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}public boolean isSymmetric(TreeNode root) {if (root==null){return true;}return check(root.left, root.right);}private boolean check(TreeNode left, TreeNode right) {if (left == null && right == null) {return true;} else if (left == null || right == null) {return false;}return (left.val == right.val) && check(left.left, right.right) && check(left.right, right.left);}}
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java相关推荐
- 【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树 文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树 一.递归 一.递归 对称二叉树定义:对于书中任意两个对称结点 L 和 ...
- LeetCode Algorithm 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 Ideas 一开始想的有问题,看了例子以为对称二叉树的中序遍历序列是回文数组,然后就用这么写了,结果到第192个测试用例[1,2,2,2,null,2]就失败了 ...
- 剑指 Offer 28. 对称的二叉树 -- 递归
0 题目描述 leetcode原题链接:剑指 Offer 28. 对称的二叉树 1 递归解法 对称二叉树定义: 对于树中 任意两个对称节点 LLL 和 R,R,R, 一定有: L.val=R.val: ...
- LeetCode力扣(剑指offer 41-68)
目录 剑指 Offer 41. 数据流中的中位数 剑指 Offer 42. 连续子数组的最大和 剑指 Offer 43. 1-n 整数中 1 出现的次数 剑指 Offer 44. 数字序列中某一位的数 ...
- 【Java】 剑指offer(28) 对称的二叉树
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它 ...
- 剑指 Offer 28. 对称的二叉树【无取巧,易于理解!】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 请 ...
- 力扣OJ 剑指 Offer(1-30)
目录 剑指 Offer 03. 数组中重复的数字 剑指 Offer 04. 二维数组中的查找 剑指 Offer 05. 替换空格 剑指 Offer 06. 从尾到头打印链表 剑指 Offer 07. ...
- LeetCode-剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 对称二叉树定义:对于树中任意两个对称节点L和R,一定有: L.val == R.val:这两个对称节点值相等 L.left.val == R.right.val ...
- 力扣OJ 剑指 Offer II
目录 剑指 Offer II 001. 整数除法 剑指 Offer II 002. 二进制加法 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数 剑指 Offer II 004. ...
最新文章
- SAP 对HU做货物移动报错-Only 0 serial numbers entered instead of 30 -
- XDC约束技巧之时钟篇
- 不得不推荐的一本好书《观止》
- 如何接受上级指令_向上级领导汇报工作是经常的,想得赏识,了解如何接受上级的命令...
- 属性与意图识别_解密宝能汽车智能驾舱的“未来属性”
- wms地图绘制工具_GeoServer地图开发解决方案(四):发布Web地图服务(WMS)篇
- php strlen遇0截断,聊下php下的截断问题
- idea ssm框架 mysql_IDEA 2017 整合SSM框架(使用Maven创建工程)
- 开源地图引擎openlayers_由quot;地图quot;到quot;指南针quot;:疫后智能营销的演化逻辑...
- URAL 1934 	Black Spot --- 最短的简单修改
- 软件设计师考试详细介绍(最全)
- 移动芯片巨头英国ARM的发展史
- [Unity算法]斜抛运动
- 比较好用的自定义软键盘
- Message: session not created: This version of ChromeDriver only supports Chrome version XX
- 李彦宏:为理想找到归宿
- OpenCV4学习笔记(19)——模板匹配
- 完美解决丨1. **`SyntaxError: invalid syntax`**
- 【python-02】
- sqlsever回滚操作_sqlserver事务与回滚