LETCODE-对称二叉树

最新推荐文章于 2023-02-08 20:06:58 发布

想找后端开发的小杜

最新推荐文章于 2023-02-08 20:06:58 发布

阅读量326

点赞数

分类专栏：数据结构刷题计划-初级算法

本文链接：https://blog.csdn.net/m0_63111921/article/details/123682093

版权

c语言数据结构 leetcode 算法

刷题计划-初级算法同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

数据结构

10 篇文章 0 订阅

订阅专栏

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

思路:通过对相同的树进行调用,判断root->left与root->right是否相等,直接结束

代码:


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

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