LEETCODE解题记录——对称二叉树

题目要求：

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/ \
2 2
\ \
3 3

题目的要求十分简单，判断一棵树是否是镜像对称的，其实就是判断节点是否是基于root节点对称的。

对于每一个节点来说，它的左孩子的值应该等于它对应节点的右孩子的值，那么这棵树就是镜像对称的。

所以我们这里只需要从根节点出发，以此判断根节点的左右孩子，以及左右孩子的孩子是否对应相等即可。

bool is_ok(TreeNode *left, TreeNode *right) {
    if (!left && !right)
        return true;
    if (left && right)
        if (left->val == right->val)
            return is_ok(left->left, right->right) && is_ok(left->right, right->left);
    return false;
}
bool isSymmetric(TreeNode* root) {
    if (!root)
        return true;
    return is_ok(root->left, root->right);
}