101 Symmetric Tree
2015-11-14 20:33
225 查看
/** * 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; return isSymmetric(root->left, root->right); } bool isSymmetric(TreeNode* p, TreeNode* q) { if(p==NULL&&q==NULL) return true; if(p==NULL||q==NULL) return false; if(p->val!=q->val) return false; return isSymmetric(p->left, q->right)&&isSymmetric(q->left, p->right); } };
相关文章推荐
- 欢迎使用CSDN-markdown编辑器
- MFC总结(15) --- 实现图片移动 小火箭简单效果
- 231 Power of Two
- 110 Balanced Binary Tree
- EF部分字段更新,自动忽略null字段
- 一个简单的实现奇 偶判断的代码
- 2015.11.14
- 21 Merge Two Sorted Lists
- 232 Implement Queue using Stacks
- QNX os supported board(ARM+MIPS+POWERPC+X86)
- Java继承 学习 && 类初始化顺序
- 记录下,系统下命令都不能用
- 202 Happy Number
- 在matlab环境下LIBSVM的demo
- 263 Ugly Number
- Ugly Number II
- iar for 8051 v8.30破解文件的使用
- 70 Climbing Stairs
- Codeforces Round #328 (Div. 2) D. Super M
- OC协议的应用-代理