LeetCode——101——对称二叉树

简介: LeetCode——101——对称二叉树

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) ;
}

image.png

相关文章
|
10天前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
5天前
|
算法
二刷力扣--二叉树(3)
二刷力扣--二叉树(3)
|
5天前
二刷力扣--二叉树(2)
二刷力扣--二叉树(2)
|
5天前
二刷力扣--二叉树(1)基础、遍历
二刷力扣--二叉树(1)基础、遍历
|
10天前
|
存储 算法 数据可视化
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
|
10天前
|
算法 数据可视化 数据挖掘
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
|
10天前
|
存储 缓存 算法
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
|
10天前
|
存储 机器学习/深度学习 算法
LeetCode 题目 102:二叉树的层序遍历
LeetCode 题目 102:二叉树的层序遍历
|
10天前
|
存储 数据采集 算法
力扣题目101:对称二叉树
力扣题目101:对称二叉树
|
10天前
|
SQL 算法 数据可视化
LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】
LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】