[LeetCode OJ]Symmetric Tree
来源:互联网 发布:什么是多维数据分析 编辑:程序博客网 时间:2024/06/06 09:36
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
/ \
2 2
/ \ / \
3 4 4 3
But the following is not:
1/ \
2 2
\ \
3 3
前面比较好多次,感觉有些麻烦,不过有没想到更好的方法。。。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool ischecked(TreeNode *rootLeft, TreeNode *rootRight) { if(rootLeft == NULL && rootRight == NULL) return true; if(rootLeft == NULL && rootRight != NULL) return false; if(rootLeft != NULL && rootRight == NULL) return false; return (rootLeft->val == rootRight->val) && ischecked(rootLeft->left, rootRight->right) && ischecked(rootLeft->right, rootRight->left); } bool isSymmetric(TreeNode *root) { if(root == NULL) return true; return ischecked(root->left, root->right); }};
0 0
- LeetCode OJ:Symmetric Tree
- LeetCode OJ - Symmetric Tree
- [LeetCode OJ]Symmetric Tree
- leetcode oj Symmetric Tree
- LeetCode OJ Symmetric Tree
- [LeetCode OJ]Symmetric Tree
- <LeetCode OJ> 101. Symmetric Tree
- 【LeetCode OJ 101】Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- LeetCode[Tree]: Symmetric Tree
- [leetcode][tree] Symmetric Tree
- LeetCode OJ 之 Symmetric Tree(对称树)
- LeetCode: Symmetric Tree
- [Leetcode] Symmetric Tree
- LeetCode : Symmetric Tree
- leetcode 13:symmetric tree
- [LeetCode] Symmetric Tree - Recursively
- EM(Expectation-Maximization)算法
- HDOJ 题目1116 Play on Words(欧拉图,并查集)
- elasticsearch jvm内存配置
- 242计算球体积
- Cocos2d-x3.3RC0加载Android的WebView
- [LeetCode OJ]Symmetric Tree
- 汇编 使用堆栈传参时 子程序获取参数的写法
- web css js 优化
- Zookeeper场景实践:(4)命名服务
- 这两天做的一些研究--Android4.x怎么做到不被杀死的Service
- nyoj.111 分数加减法 20141105
- hdu 5091 Beam Cannon(线段树 + 扫描线)
- javaweb-Register方法实现对html操作
- 11.5 、类别 Category