题目要求:
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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);
}