回来更博客的时候才发现。这道题不是跟推断树是不是对称的很相像吗。这个也是用了两个指针同一时候递归啊，有时候思维的局限真可笑。

class Solution {

public:

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

        if(p == NULL && q == NULL)  return true;

        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);

    }

};