剑指Offer:对称的二叉树【28】
2024-10-21 05:52:20
剑指Offer:对称的二叉树【28】
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
题目分析
Java题解
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null; public TreeNode(int val) {
this.val = val; } }
*/
public class Solution {
boolean isSymmetrical(TreeNode pRoot)
{
if(pRoot==null)
return true; return isSymmetricalCore(pRoot.left,pRoot.right);
} boolean isSymmetricalCore(TreeNode pRoot1,TreeNode pRoot2)
{
if(pRoot1==null&&pRoot2==null)
return true;
if(pRoot1==null||pRoot2==null)
return false;
if(pRoot1.val!=pRoot2.val)
return false;
return isSymmetricalCore(pRoot1.left,pRoot2.right)&&isSymmetricalCore(pRoot1.right,pRoot2.left);
}
}
最新文章
- Uncaught TypeError: Illegal constructor(…)
- ASP.NET中Server对象的几个方法
- 你的数据根本不够大,别老扯什么Hadoop了
- ECshop 二次开发模板教程2
- ECNU1104-BFS
- angularjs开发总结
- struts2文件下载 <;result type=";stream";>;
- VMware上安装ubuntu 13.04
- 网络基础tcp/ip协议二
- SpringCloud是什么?
- Python3 日期与时间戳相互转换
- IntelliJ IDEA2018.3 最新破解方法
- MyBatis笔记----MyBatis数据库表格数据修改更新的两种方法:XML与注解
- ERP完善合同起草(二十八)
- CG标准函数库
- POJ - 3436 ACM Computer Factory(最大流)
- Selenium之WebdriverApi详解
- dubbo的详细介绍
- .NET基础 (15)委托
- requests、BeautifulSoup、自动登陆示例
热门文章
- Oracle Form's Trigger Tutorial With Sample FMB
- 如何判断自己外网IP是否为真实公网IP,以及解决方案
- 关于 Android 平台开发相关的有哪些推荐书籍?
- Android Studio中利用JavaDoc生成项目API文档
- java怎样将一个List传入Oracle存储过程
- 怎样使用 iOS 7 的 AVSpeechSynthesizer 制作有声书(3)
- python:字符串的连接
- 两个栈来实现一个队列的C++代码
- linux 源代码安装mysql5.5
- java.lang.UnsupportedClassVersionError: Unsupported major.minor version 49.0的错误 [转]