Symmetric Tree
2015-09-16 10:28
239 查看
【题目描述】
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
But the following is not:
【思路】
题目还是挺简单的,就不赘述了。
【代码】
recursive solution:
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
【思路】
题目还是挺简单的,就不赘述了。
【代码】
recursive solution:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isSymmetric(TreeNode* root) { if(root==NULL) return true; TreeNode* leftnode=root->left; TreeNode* rightnode=root->right; return judge(leftnode,rightnode); } bool judge(TreeNode* p,TreeNode* q){ if(p==NULL&&q==NULL) return true; else if(p==NULL||q==NULL) return false; if(p->val!=q->val) return false; else return judge(p->left,q->right)&&judge(p->right,q->left); } };
相关文章推荐
- TCP通信的建立断开和状态转移
- 一些基本的IF判断。
- 发个招聘贴,魔都求手游C++后端,UNITY前端,开发实习生
- hdu5437 优先队列 长春网赛
- SQLSERVER 索引
- sqlserver中文件和文件组的概念
- [Usaco2007 Open]City Horizon 城市地平线
- linux内核参数注释与优化
- 基本正则表达式
- Linux常用命令备忘录
- springmvc4.2.1+mybatis3.3.0+maven3.3+mysql读写分离
- Android 多媒体应用:开启摄像头、查看相册中的照片
- sql server 修改表的默认值, 需要先删除约束条件
- 应用闭包点击节流 防止用户频繁点击
- awk,sed文本处理案例
- Servlet技术基础
- 前端注意事项总结
- CSS hack
- HDU 1754
- OS之设备管理