【LeetCode热题100】101. 对称二叉树(二叉树)

一.题目要求

给你一个二叉树的根节点 root , 检查它是否轴对称。

二.题目难度

简单

三.输入样例

示例 1:

输入:root = [1,2,2,3,4,4,3]

输出:true

示例 2:

输入:root = [1,2,2,null,3,null,3]

输出:false

提示:

树中节点数目在范围 [1, 1000] 内

-100 <= Node.val <= 100

进阶:你可以运用递归和迭代两种方法解决这个问题吗?

四.解题思路

递归或者迭代,递归没写出来qaq

五.代码实现

迭代

cpp 复制代码
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root) return false;
        int remained;
        queue<TreeNode*> q;
        vector<int> val;
        q.push(root);
        while(!q.empty())
        {
            remained = q.size();
            while(remained > 0)
            {
                TreeNode* tmp = q.front();
                q.pop();
                remained--;
                if(tmp->left != nullptr) 
                {
                    q.push(tmp->left);
                    val.push_back(tmp->left->val);
                }
                else 
                {
                    val.push_back(999);               
                }
                if(tmp->right) 
                {
                    q.push(tmp->right);
                    val.push_back(tmp->right->val);
                }
                else 
                {
                    val.push_back(999);               
                }
            }
            auto t = val;
            reverse(val.begin(),val.end());         
            if(val != t) return false;
            vector<int>().swap(val);
        }
        return true;
    }
};

递归

cpp 复制代码
class Solution {
public:
    bool check(TreeNode *p, TreeNode *q) {
        if (!p && !q) return true;
        if (!p || !q) return false;
        return p->val == q->val && check(p->left, q->right) && check(p->right, q->left);
    }

    bool isSymmetric(TreeNode* root) {
        return check(root, root);
    }
};

六.题目总结

递归的子问题没拆出来

相关推荐
山登绝顶我为峰 3(^v^)330 分钟前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.2 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森4 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack6 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客6 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠6 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988947 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼7 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield8 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦8 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt