1. 程式人生 > >leetcode101.對稱二叉樹

leetcode101.對稱二叉樹

1.題目:[判斷一棵二叉樹是不是左右對稱的]
給定一個二叉樹,檢查它是否是映象對稱的。
2.示例
在這裡插入圖片描述
3.思路
遞迴判斷。
4.程式碼

bool isSymmetric(TreeNode* root) {
        if(root==NULL) return true;
        return Symmetriccore(root->left,root->right);
    }
    bool Symmetriccore(TreeNode* root1,TreeNode* root2){
        if(root1==NULL&&root2==NULL) return true;
        if(root1==NULL||root2==NULL) return false;
        if(root1->val!=root2->val) return false;
        return Symmetriccore(root1->left,root2->right)&&Symmetriccore(root1->right,root2->left);
    }