【LeetCode热题100】【二叉树】对称二叉树

class Solution {
public:
    bool isSymmetric(TreeNode *root) {
        return isSame(root, root);
    }

    bool isSame(TreeNode *p, TreeNode *q) {
        if (!p && !q) // 都空相等
            return true; // 不是都空，其中一个空不相等
        if (!q || !p)
            return false;
        return p->val == q->val && isSame(p->left, q->right) && isSame(p->right, q->left);
    }
};