101. Symmetric Tree
来源:互联网 发布:nginx keepalived 编辑:程序博客网 时间:2024/05/20 04:45
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
镜面条件,根节点左右子树:
1、left.val == right.val
2、left的左子树和right的右子树成镜面
3、left的右子树和right的左子树成镜面
public class Solution { public boolean isSymmetric(TreeNode root) { if (root == null) { return true; } else { return isSame(root.left, root.right); } } private boolean isSame(TreeNode left, TreeNode right) { if(left == null && right == null) return true; if(left == null || right == null) return false; return (left.val == right.val) && isSame(left.left,right.right) && isSame(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
- 101.Symmetric Tree
- 101. Symmetric Tree
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- 利用structs2 + felix 快速构建动态模块工程
- 精通CSS滤镜(filter)(实例解析)
- MSWINSOCK状态说明
- Emmet基本使用方法
- dubbo源码分析-consumer端1-consumer代理生成
- 101. Symmetric Tree
- POJ2763 Housewife Wind
- 去雾算法相关资源
- java利用微信企业号将位置信息推送到普通微信号并在微信中直接查看地图位置
- Oracle循环语句
- SwitchButton 开关按钮 的多种实现方式 (附源码DEMO)
- HttpClient 工具类
- 使用cordova插件解决ionic页面在手机上启动出现黑频问题
- Centos升级gcc4.4.7升级gcc4.8手记