leetcode【100 相同的树】

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


bool isSameTree(struct TreeNode* p, struct TreeNode* q)
{
    
    
    if(!p && !q) 
        return true;
    if((p && !q) || (!p && q)) 
        return false;
    if(q->val != p->val) 
        return false;
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}

猜你喜欢

转载自blog.csdn.net/qq_45657288/article/details/109105655