LeetCode 100. 相同的树

Posted 2022-12-12 Blocking The Sky

class Solution 
public:
    bool isSameTree(TreeNode* p, TreeNode* q) 
        if(p==NULL&&q==NULL)//到空节点返回true
            return true;
        else if(p==NULL||q==NULL)//两个不同时为空返回则不相同
            return false;
        else 
            if(isSameTree(p->left,q->left)&&isSameTree(p->right,q->right))//递归判断左子树和右子树是否相同
                if(p->val==q->val)//左子树跟右子树相同后判断两个根结点值是否相等
                    return true;
                else 
                    return false;//不相等则不同
            
            else 
                return false;//左子树或者右子树不同则直接返回false
        
    
;