LeetCode-101. 对称二叉树

LeetCode-101. 对称二叉树

难度：简单

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

class Solution {
public:

    /*
    1.递归
    bool compare(TreeNode* left , TreeNode* right){
        if(left && right == nullptr)return false;
        else if(left == nullptr && right)return false;
        else if(left == nullptr && right == nullptr)return true;
        else if(left->val != right->val)return false;

        return compare(left->left,right->right) && compare(left->right,right->left);

    }
    */
    bool isSymmetric(TreeNode* root) {
        /*
        1.递归
        if(root == nullptr)return true;
        return compare(root->left,root->right);
        */

        /*
        2.迭代
        */
        if( !root )return true;
        queue<TreeNode*> q;
        TreeNode* left;
        TreeNode* right;
        q.push(root->left);
        q.push(root->right);
        while( !q.empty() ){
            left = q.front();
            q.pop();
            right = q.front();
            q.pop();
        
            if( left==nullptr && right )return false;
            else if(left && right==nullptr)return false;
            else if(left == nullptr && right == nullptr)continue;
            else if(left->val != right->val)return false;

            q.push(left->left);
            q.push(right->right);
            q.push(left->right);
            q.push(right->left);

        }
        return true;
        
    }
};

执行用时：
0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：
16.2 MB, 在所有 C++ 提交中击败了9.11%的用户
通过测试用例：
197 / 197