leetcode167 Same Tree

题意：怎么判断两个二叉树相同

思路：递归，值得注意的······需要判断树是否为空，否则会报超时的错····为什么是超时呢····奇怪

代码：

bool isSameTree(TreeNode* p, TreeNode* q) {

        if(p == NULL && q == NULL)
            return true;
        if((p ==NULL && q!= NULL) || (p!= NULL && q ==NULL))
            return false;

        if(p->val == q->val){
            bool l = isSameTree(p->left,q->left);
            bool r = isSameTree(p->right,q->right);
            return l&&r;
        }
        else
            return false;

    }