[LeetCode]Symmetric Tree
来源:互联网 发布:漫威电影宇宙知乎 编辑:程序博客网 时间:2024/05/17 13:11
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 binary tree * 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;return help(root.left,root.right);}private boolean help(TreeNode left, TreeNode right) {if (left == null || right == null){if(left==null&&right==null) return true;else return false;}if (left.left == null && left.right == null && left.val == right.val&& right.left == null && right.right == null)return true;if(help(left.left,right.right)&&help(left.right,right.left)&&left.val==right.val){return true;}else{return false;}}}
0 0
- Leetcode - Tree - Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- LeetCode[Tree]: Symmetric Tree
- [leetcode][tree] Symmetric Tree
- LeetCode: Symmetric Tree
- [Leetcode] Symmetric Tree
- LeetCode : Symmetric Tree
- leetcode 13:symmetric tree
- [LeetCode] Symmetric Tree - Recursively
- [LeetCode] Symmetric Tree - Iteratively
- [LeetCode] Symmetric Tree
- [LeetCode]Symmetric Tree
- Leetcode:Symmetric Tree
- [Leetcode]Symmetric Tree
- Leetcode: Symmetric Tree
- [leetcode]Symmetric Tree
- LeetCode-Symmetric Tree
- [leetcode] Symmetric Tree
- 图的存储方式--邻接表法
- 5 分钟上手 Tmux
- UVA - 10130 SuperSale (01背包)
- 细说linux IPC(五):system V共享内存
- 运算符重载(OperatorOverloads)C#语言
- [LeetCode]Symmetric Tree
- 第13周项目1-数组大折腾-(4)
- C语言求Sn=1!+2!+3!+4!+5!+…+n!之和
- 使用Azure上的Azure AD服务管理Office 365账户(无缝打通Azure和Office 365)
- 编写最简单的内核:HelloWorld
- 机器学习之旅---奇异值分解
- undefined reference to `cvCreateCameraCapture_V4L(int)'
- Spirng基础知识之基于属性文件链接MySQL数据库的配置
- debian配置网络及apt-get源