101. Symmetric Tree
2016-01-28 17:00
337 查看
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的左子树成镜面
镜面条件,根节点左右子树:
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); } }
相关文章推荐
- MAC的下载工具
- Oracle循环语句
- Eclipse中lib 和 libs 目录的区别 和加载jar注意的一些事项
- DELL 服务器在LINUX下查看阵列状态命令
- leetcode MergeTwoLists
- Emmet基本使用方法
- 第0章:准备环境
- 字符数组与字符指针的区别
- 存储过程基础语法
- Android Studio 包名的修改方式
- Android屏幕多适配全攻略
- 基础算法----快速排序
- 精通CSS滤镜(filter)(实例解析)
- Newtonsoft.Json高级用法
- Java——异常处理
- Win32 SDK创建RichEdit Control控件
- 利用structs2 + felix 快速构建动态模块工程
- 关于C语言链表的学习
- phonegap的照相机API
- 【python】异常处理