leetcode第一刷_Same Tree

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

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