LeetCode(25)-symmetric tree
2016-04-05 21:40
429 查看
题目:
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the following is not: 1 / \ 2 2 \ \ 3 3
思路:
首先这是一个求关于中心成对称二叉树的题目二叉树的思路就是找到一个递归的突破口
首先判断left和right节点的关系来判断,以及(left.left,right.right)以及(left.right,right.left)的关系
代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSymmetric(TreeNode root) { if(root == null){ return true; }else{ return isEqual(root.left,root.right); } } public boolean isEqual(TreeNode left,TreeNode right){ if(left == null){ return right == null; } if(right == null){ return left == null; } if(left.val != right.val){ return false; } if(!isEqual(left.left,right.right)){ return false; } if(!isEqual(left.right,right.left)){ return false; } return true; } }
相关文章推荐
- 折半查找的实现
- UITableView 的一些冷知识点
- 二叉搜索树的后序遍历序列
- java实现数据压缩的哈夫曼(Huffman)算法
- Dell服务器之RAID卡介绍及监控方法
- docker常用命令
- #1039 : 字符消除
- SpringMVC
- 利用爬虫获取豆瓣上可能喜欢的书籍
- JDK7浅解
- java swing 之 JScrollPane(滚动面板)的使用
- android日常 游戏:跳舞男孩
- POJ 1930 Dead Fraction(循环小数转换成分数)
- 循序渐进之Spring AOP(1) - 原理
- 第四周作业
- Java入门:基础算法之线性搜索
- appium 获取元素方法
- 读书有感
- OnTouchListener与OnClickListener冲突问题解决思路
- JScrollPane 添加到流式布局的有多个JButton的JPanel上,如何使水平拉伸保持流式布局特点,垂直加滚动条?