JZ-058-对称的二叉树
2024-09-25 08:03:49
对称的二叉树
题目描述
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
题目链接: 对称的二叉树
代码
/**
* 标题：对称的二叉树
* 题目描述
* 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
* 题目链接：
* https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&&tqId=11211&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz58 {
boolean isSymmetrical(TreeNode pRoot) {
if (pRoot == null) {
return true;
}
return isSymmetrical(pRoot.left, pRoot.right);
}
/**
* 递归
*
* @param t1
* @param t2
* @return
*/
private boolean isSymmetrical(TreeNode t1, TreeNode t2) {
if (t1 == null && t2 == null) {
return true;
}
if (t1 == null || t2 == null) {
return false;
}
if (t1.val != t2.val) {
return false;
}
return isSymmetrical(t1.left, t2.right) && isSymmetrical(t1.right, t2.left);
}
public static void main(String[] args) {
}
}
【每日寄语】 要永远面朝阳光生活，这样的话，那些不好的阴影就会被甩到后面。
最新文章
- Java面试题总结 from Baidu 网易 阿里
- 你的USB设备还安全吗？USB的安全性已从根本上被打破！
- LinQ递归查询
- （二）NetHelper
- android 跳转到系统设置界面的所有Intent
- MyBatis 入门到精通(一) 了解MyBatis获取SqlSession
- FocusWriter
- Swift: Initialization-1
- WebForm
- CentOS终端操作mysql
- 通过netty实现服务端与客户端的长连接通讯，及心跳检测。
- 5. Effective Java 第三版——使用依赖注入取代硬连接资源
- auth模块用户认证
- Eclipse中Project的属性Deployment Assembly（部署程序集）消失了，不存在了，去哪儿了
- Python3学习之路~5.9 xml处理模块
- Linux安装64位Mysql5.7
- leetcode1027
- python处理csv文档
- kepware http接口 java语言开发
- java concurrent 探秘