leetcode之same tree
来源:互联网 发布:南京金融行业知乎 编辑:程序博客网 时间:2024/04/28 09:48
/**
* 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 isSameTree(TreeNode *p, TreeNode *q) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(p == NULL && q==NULL) {
return true;
}
if (p==NULL&&q!=NULL || p!=NULL&&q==NULL) {
return false;
}
bool res = false;
if (p->val != q->val) {
res = false;
} else {
bool leftTree = isSameTree(p->left, q->left);
bool rightTree = isSameTree(p->right, q->right);
res = leftTree&&rightTree;
}
return res;
}
};
* 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 isSameTree(TreeNode *p, TreeNode *q) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(p == NULL && q==NULL) {
return true;
}
if (p==NULL&&q!=NULL || p!=NULL&&q==NULL) {
return false;
}
bool res = false;
if (p->val != q->val) {
res = false;
} else {
bool leftTree = isSameTree(p->left, q->left);
bool rightTree = isSameTree(p->right, q->right);
res = leftTree&&rightTree;
}
return res;
}
};
- leetcode之Same Tree
- leetcode之same tree
- leetcode 之 Same Tree
- LeetCode之Same Tree
- LeetCode之Same Tree
- Leetcode 之 Same Tree
- LeetCode之Same Tree
- leetcode之Same Tree
- leetcode 之 same tree
- leetcode之Same Tree
- LeetCode之Same Tree
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode之路:100. Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- vb吐槽班番外篇 论逗比是怎样炼成的
- <Linux+Qt>在Widget中使用qlabel显示图片与动画
- Extjs tree的相关组件及属性
- 深入Struts2
- Android ViewPager使用详解
- leetcode之same tree
- Java基础_数组
- 分头排序
- 组合数学-换方算法分析
- Android仿QQ登陆
- C语言中的内存泄露,如何避免,如何检测
- endnote软件
- hdu 3068 回文串
- FreeMarker 简单的入门例子