LeetCode——101——对称二叉树

与LeetCode---------100------相同的树类似

目录

1.题目

2.解答


1.题目

. - 力扣(LeetCode)

给你一个二叉树的根节点 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

2.解答

在主函数isSymmetric中,调用了"_isSymmetric"函数,传入根节点的左子树和右子树进行比较。

 bool _isSymmetric(struct TreeNode* p, struct TreeNode* q) 
{
    if(p==NULL&&q==NULL)
    {
        return true;
    }
    if(p==NULL||q==NULL)
    {
        return false;
    }
    if(p->val!=q->val)
    {
        return false;
    }
    return  _isSymmetric(p->left,q->right)
    && _isSymmetric(p->right,q->left);
}

bool isSymmetric(struct TreeNode* root)
 {
   return  _isSymmetric(root->left,root->right) ;
}
相关推荐
捕鲸叉19 分钟前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer23 分钟前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq26 分钟前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
wheeldown1 小时前
【数据结构】选择排序
数据结构·算法·排序算法
hikktn2 小时前
如何在 Rust 中实现内存安全:与 C/C++ 的对比分析
c语言·安全·rust
观音山保我别报错2 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny3 小时前
计算网络信号
java·算法·华为
景鹤3 小时前
【算法】递归+深搜:814.二叉树剪枝
算法
iiFrankie3 小时前
SCNU习题 总结与复习
算法
Dola_Pan4 小时前
C++算法和竞赛:哈希算法、动态规划DP算法、贪心算法、博弈算法
c++·算法·哈希算法