• 难度： 简单
• 通过率： 42.2%
• 题目链接：力扣（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

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

解法：

class Solution {
public:bool isSymmetric(TreeNode* root) {if(root == nullptr){return true;}return isSymmetric(root->left, root->right);}private:bool isSymmetric(TreeNode* node1, TreeNode* node2){if(node1 == nullptr && node2 == nullptr){return true;}if(node1 == nullptr || node2 == nullptr){return false;}if(node1->val != node2->val){return false;}return isSymmetric(node1->left, node2->right)&& isSymmetric(node1->right, node2->left);}
};