leetcode-101
来源:互联网 发布:淘宝黑莓店 编辑:程序博客网 时间:2024/06/05 19:03
题目:
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
代码:
/**
* 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 helper(TreeNode left, TreeNode right){
if(left == null || right == null)
{
if(left == right)
return true;
else
return false;
}
if(left.val != right.val)
return false;
else
return helper(left.left,right.right) && helper(left.right,right.left);
}
public boolean isSymmetric(TreeNode root) {
if(root == null)
return true;
else
return helper(root.left,root.right);
}
}
- LEETCODE 101
- leetcode-101
- Leetcode 101
- Leetcode 101
- leetcode 101: Sort Colors
- LeetCode(101)Symmetric Tree
- LeetCode 101 Symmetric Tree
- LeetCode: Symmetric Tree [101]
- [leetcode 101] Symmetric Tree
- [LeetCode 101]Symmetric Tree
- leetcode-101 Symmetric Tree
- leetcode || 101、Symmetric Tree
- Leetcode[101]-Symmetric Tree
- leetcode[101]:Symmetric Tree
- LeetCode 101 Symmetric Tree
- leetcode 101 Symmetric Tree
- Leetcode# 101 Symmetric Tree
- leetcode 101: Symmetric Tree
- ORACLE 里面的LIKE 语句的详细作用格式什么呀
- [leetcode]18. 4Sum
- 单片机 学习笔记(二)——简单小程序
- 144_ViewPager实现页面展示
- Java基础回顾 : RuntimeException和Exception的区别
- leetcode-101
- 汇编语言(一) debug 的使用
- c++作业6
- bzoj2434【NOI2011】阿狸的打字机
- 遍历json中的list或者array数组对象
- 数组去重
- 145_RadioGroup结合ViewPager
- 基于事件的开源网络库—libevent:应用介绍
- Java中普通代码块,构造代码块,静态代码块区别及代码示例