LeetCode101. Symmetric Tree
来源:互联网 发布:php怎么实现三级分销 编辑:程序博客网 时间:2024/06/08 08:14
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3] is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following [1,2,2,null,3,null,3] is not:
1 / \ 2 2 \ \ 3 3
Note:
Bonus points if you could solve it both recursively and iteratively.
递归
/** * 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) return true; return isSymmetric(root->left, root->right); } bool isSymmetric(TreeNode *lt, TreeNode *rt) { if (!lt && !rt) return true; if (lt && !rt || !lt && rt || lt->val != rt->val) return false; return isSymmetric(lt->left, rt->right) &&isSymmetric(lt->right, rt->left); } };
非递归
bool isSymmetric(TreeNode *root) { if (!root || !root->left && !root->right) return true; TreeNode *t1 = root->left, *t2 = root->right; if (t1&&!t2 || !t1&&t2 || t1->val!=t2->val) return false; stack<TreeNode *> s1, s2; s1.push(t1), s2.push(t2); bool flag = false; while (!s1.empty() && !s2.empty()) { if (!flag && (t1->left || t2->right)) { s1.push(t1), s2.push(t2); t1 = t1->left, t2 = t2->right; if (t1&&!t2 || !t1&&t2 || t1->val!=t2->val) return false; s1.push(t1), s2.push(t2); } else if (t1->right || t2->left) { t1 = t1->right, t2 = t2->left; if (t1&&!t2 || !t1&&t2 || t1->val!=t2->val) return false; flag = false; } else { t1 = s1.top(), t2 = s2.top(); s1.pop(), s2.pop(); flag = true; } } return s1.empty() && s2.empty(); }
0 0
- LeetCode101—Symmetric Tree
- LeetCode101 Symmetric Tree
- LeetCode101. Symmetric Tree
- leetcode101~Symmetric Tree
- leetcode101 Symmetric Tree
- LeetCode101. Symmetric Tree题解
- LeetCode101 Symmetric Tree
- LeetCode101. Symmetric Tree
- leetcode101. Symmetric Tree
- LeetCode101. Symmetric Tree
- LeetCode101. Symmetric Tree
- LeetCode101——Symmetric Tree
- 算法作业HW17:LeetCode101 Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- python中如何使用朴素贝叶斯算法
- Python实现最小均方算法(lms)
- 法律法规·十八
- 利用 HDFS 的 URL 方式读取 HDFS 内文件内容
- R语言中如何使用最小二乘法
- LeetCode101. Symmetric Tree
- JQUERY实现鼠标悬停在图片上模拟放大镜效果
- FFmpeg总结(十二)用ffmpeg与nginx实现直播多路流并发播放
- 浅谈前端性能优化(五)——减少HTTP请求数
- OI历程——前五个月
- J2EE搭建Dynamic web SpringMVC工程404错误分析(二)
- 将Mysql改成:分布式内存数据库
- 项目管理思考
- springMVC利用jquery-form.js异步提交表单(上传文件)