判断两棵树是否对称

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

Same Tree

原文：http://www.cnblogs.com/flyjameschen/p/d8f5486613b26d970b5f42cc85f91b0e.html