leetcode第一刷_Same Tree

来源:互联网 发布:网络剧如何盈利 编辑:程序博客网 时间:2024/05/08 09:21

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

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);    }};


0 0
原创粉丝点击