Sunday, February 17, 2013

Same Tree

/*Same Tree
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
*/
bool isSameTree(TreeNode *p, TreeNode *q) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(p==NULL && q==NULL) return true;
        if(p == NULL && q != NULL) return false;
        if(p != NULL && q == NULL) return false;
        if(p->val != q->val) return false;
       
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
        //return false;
    }

 

No comments:

Post a Comment