Monday, April 22, 2013

Leetcode: Same Tree in C++



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.
Solution: 

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

No comments:

Post a Comment