leetcode 每日一题 100. Same Tree

来源:互联网 发布:爱情是如何产生的知乎 编辑:程序博客网 时间:2024/04/30 22:36


递归的方法检查两棵树是不是相同的~包括值


class Solution {public:    bool isSameTree(TreeNode* p, TreeNode* q) {        if(p==NULL&&q==NULL) return true;        else if(p!=NULL&&q==NULL||p==NULL&&q!=NULL) return false;        else if(p!=NULL&&q!=NULL&&p->val!=q->val) return false;        else return ((isSameTree(p->left,q->left))&&(isSameTree(p->right,q->right)));    }};


0 0
原创粉丝点击