Same Tree

最新推荐文章于 2022-04-02 16:09:18 发布

lmydayuldd

最新推荐文章于 2022-04-02 16:09:18 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/lmydayuldd/article/details/71215651

版权

/**
* Definition for a binary tree node.
* 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) {
        if(!p&&!q)
        return true;
        else if(p&&!q)
        return false;
        else if(!p&&q)
        return false;
        else
        {
            if(p->val!=q->val)
            return false;
            else
            return isSameTree(p->right,q->right)&&isSameTree(p->left,q->left);
        }


    }
};