LeetCode 101. Symmetric Tree
来源:互联网 发布:yum配置文件 编辑:程序博客网 时间:2024/05/18 07:40
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3]
is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following [1,2,2,null,3,null,3]
is not:
1 / \ 2 2 \ \ 3 3
Note:
Bonus points if you could solve it both recursively and iteratively.
转自点击打开链接
public class Solution { public boolean isSymmetric(TreeNode root) { if(root==null){ return true; }else{ return helper(root.left,root.right); } } public boolean helper(TreeNode left,TreeNode right){ if(left==null && right==null){ return true; }else if(left==null && right!=null){ return false; }else if(left!=null && right==null){ return false; }else{ if(left.val!=right.val){ return false; }else{ return helper(left.left,right.right) && helper(left.right,right.left); } } }}
0 0
- 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
- 101. Symmetric Tree LeetCode
- [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
- Android源码:xml文件是如何加载到屏幕上的(一)
- [TensorFlow]:初学TensorFlow
- Python future模块
- Grails 测试
- 修改apache2根目录
- LeetCode 101. Symmetric Tree
- C++ Notes[0]
- android 中listview添加数据,以及listview优化
- 说说 Objective-C 里的 @()
- 图片上传form表单需要设置的属性
- hog特征原理描述
- LeetCode107. Binary Tree Level Order Traversal II
- django ajax
- Linux下 文件描述符(fd)与 文件指针(FILE*)