剑指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);
}
}

  

最新文章

  1. Uncaught TypeError: Illegal constructor(…)
  2. ASP.NET中Server对象的几个方法
  3. 你的数据根本不够大,别老扯什么Hadoop了
  4. ECshop 二次开发模板教程2
  5. ECNU1104-BFS
  6. angularjs开发总结
  7. struts2文件下载 <result type="stream">
  8. VMware上安装ubuntu 13.04
  9. 网络基础tcp/ip协议二
  10. SpringCloud是什么?
  11. Python3 日期与时间戳相互转换
  12. IntelliJ IDEA2018.3 最新破解方法
  13. MyBatis笔记----MyBatis数据库表格数据修改更新的两种方法:XML与注解
  14. ERP完善合同起草(二十八)
  15. CG标准函数库
  16. POJ - 3436 ACM Computer Factory(最大流)
  17. Selenium之WebdriverApi详解
  18. dubbo的详细介绍
  19. .NET基础 (15)委托
  20. requests、BeautifulSoup、自动登陆示例

热门文章

  1. Oracle Form's Trigger Tutorial With Sample FMB
  2. 如何判断自己外网IP是否为真实公网IP,以及解决方案
  3. 关于 Android 平台开发相关的有哪些推荐书籍?
  4. Android Studio中利用JavaDoc生成项目API文档
  5. java怎样将一个List传入Oracle存储过程
  6. 怎样使用 iOS 7 的 AVSpeechSynthesizer 制作有声书(3)
  7. python:字符串的连接
  8. 两个栈来实现一个队列的C++代码
  9. linux 源代码安装mysql5.5
  10. java.lang.UnsupportedClassVersionError: Unsupported major.minor version 49.0的错误 [转]