[leetcode] Same Tree

Same Tree

class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if(!p&&!q){//both are null
            return true;
        }
        if(p&&!q||!p&&q||p->val!=q->val){
            return false;
        }
        bool left=isSameTree(p->left,q->left);//recursion
        bool right=isSameTree(p->right,q->right);
        return left&&right;
    }
};