LeetCode 题解

积跬步，至千里。

对称二叉树

分类：LeetCode 标签： 树 深度优先搜索 广度优先搜索 发布于：2019-10-20 ID：101

题目描述

来源于 https://leetcode-cn.com/

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

例如，二叉树 [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);
    }
};