LeetCode算法日记：101.对称二叉树

最新推荐文章于 2024-10-04 14:10:29 发布

happykoi

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量247

点赞数

本文链接：https://blog.csdn.net/happykoi/article/details/125831836

版权

leetcode 算法

101.对称二叉树

日期：2022/7/17

题目描述：给你一个二叉树的根节点 root ，检查它是否轴对称。

示例：

输入：root = [1,2,2,3,4,4,3]
输出：true

输入：root = [1,2,2,null,3,null,3]
输出：false

思路：

主要就是q->left和p->right比，q->right和p->left比

代码+解析：

//递归
class Solution {
public:
    bool isSame(TreeNode* p,TreeNode* q){
        if(!p && !q) return true;
        if(!p || !q || p->val != q->val) return false;
        return (isSame(q->left,p->right) && isSame(q->right,p->left));
    }
    bool isSymmetric(TreeNode* root) {
        return isSame(root->left,root->right);
    }
};

//迭代
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        queue<TreeNode*> q;
        q.push(root->left);
        q.push(root->right);
        TreeNode* u;
        TreeNode* v;
        while(!q.empty()){
            u = q.front(); q.pop();  
            v = q.front(); q.pop();  
            if(!u && !v ) continue;
            if(!u || !v || (u->val != v->val)) return false;

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

            q.push(u->right);
            q.push(v->left);
        }
        return true;
    }
};