判断一颗二叉树是否镜像对称
2016-05-03 11:47
197 查看
For example, this binary tree is symmetric:
But the following is not:
1 / \ 2 2 / \ / \ 3 4 4 3
But the following is not:
1 / \ 2 2 \ \ 3 3
bool isSymmetric(TreeNode *Left,TreeNode *Right) { if(!Left&&!Right) return true; if(!Left||!Right) return false; if(Left->val==Right->val) return isSymmetric(Left->left,Right->right)&&isSymmetric(Left->right,Right->left); return false; } bool isSymmetric(TreeNode *root) { if(!root) return true; return isSymmetric(root->left,root->right); }
相关文章推荐
- 防御性编程的重要性
- Python实现约瑟夫环问题的方法
- Java 访问权限问题
- Springmvc 服务器端文件下载 笔记
- Jquery-各种选择器,转载自jb51
- 对Android log异常分析方法
- Java核心技术(三) —— 对象与类(1)
- 【C#设计模式-组合模式】
- SocketChannel API用法
- git错误解决 -- 小结
- 高效链表排序-归并算法
- fastjson生成json时Null属性不显示
- 使用元类
- Android 5.0 新技术研究-锁屏通知(一)
- java socket编程
- C#语言之二维数组
- JackSon学习笔记(一)
- oracle查找重复记录-转
- 兔子-android studio 安装时报错"you are attempting to install the android sdk inside your android studio ins
- mysql 游标