Accepted C++ solution, not very clean , but easy to understand


  • 0
    D
    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->val!=q->val)
            return false;
        else    
            return  (isSameTree(p->left,q->left) && isSameTree(p->right,q->right));
    }
    

    };


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.