您的位置:首页 > 其它

leetcode第一刷_Same Tree

2014-05-08 21:58 141 查看
回来更博客的时候才发现,这道题不是跟判断树是不是对称的非常相像吗,这个也是用了两个指针同时递归啊,有时候思维的局限真可笑。

class Solution {
public:
bool isSameTree(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 isSameTree(p->left, q->left)&&isSameTree(p->right, q->right);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: