leetcode每日一练-第101题-对称二叉树

 

一、方法

递归——循坏调用每个节点，先比较它的左子树和右子树的值是否相等，相等则看它左子树的左子树和右子树的右子树和左子树的右子树和右子树的左子树是否相等

二、解题方法

一个二叉树是轴对称的条件是：它的左子树和右子树对称，而且左子树的左子树和右子树的右子树也对称，左子树的右子树和右子树的左子树也对称。

三、code

class Solution {
public:
    bool check(TreeNode* left,TreeNode* right)
    {
        if(left==nullptr && right==nullptr)
        {
            return true;// 左右子树都为空，对称
        }
        if(left==nullptr || right==nullptr)
        {
            return false;// 左右子树其中一个为空，不对称
        }
        return (left->val == right->val)&&check(left->left,right->right)&&check(left->right,right->left);
    }
    bool isSymmetric(TreeNode* root) {
        if(root==nullptr)
        {
            return true;// 空树是对称的
        }
        return check(root->left,root->right);


    }
};