【力扣】101. 对称二叉树

递归法

class Solution {
public:
    bool compare(TreeNode* left,TreeNode* right){
        if(left==nullptr&&right!=nullptr) return false;
        else if(left!=nullptr&&right==nullptr) return false;
        else if(left==nullptr&&right==nullptr) return true;
        else if(left->val!=right->val) return false;
        else  
        return compare(left->right,right->left)&&compare(left->left,right->right);//递归法
    }
    bool isSymmetric(TreeNode* root) {
        if(root==nullptr) return true;
        return compare(root->left,root->right);
    }
};

迭代法

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(root==nullptr) return true;
        //使用队列
        queue<TreeNode*> que;
        //将左右节点加入队列
        que.push(root->left);
        que.push(root->right);
        while(!que.empty()){
            TreeNode* leftNode=que.front();que.pop();
            TreeNode* rightNode=que.front();que.pop();
            //如果左右节点都不为空继续
            if(!leftNode&&!rightNode){
                continue;
            }
            //如果左节点或右节点或左右值不相等返回false
            if(!leftNode||!rightNode||(leftNode->val!=rightNode->val)){
                return false;
            }
            //然后将左节点左孩子、右节点右孩子、左节点右孩子、右节点左孩子加入
            que.push(leftNode->left);
            que.push(rightNode->right);
            que.push(leftNode->right);
            que.push(rightNode->left);
        }
        return true;
    }
};