【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形)

这篇具有很好参考价值的文章主要介绍了【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

对称二叉树

【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形),leetcode,c语言,算法,数据结构,笔记,开发语言
【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形),leetcode,c语言,算法,数据结构,笔记,开发语言
【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形),leetcode,c语言,算法,数据结构,笔记,开发语言文章来源地址https://www.toymoban.com/news/detail-819855.html

代码

bool isSametree(struct TreeNode*root1,struct TreeNode*root2)
{
   if(root1==NULL&&root2==NULL)
   return true;
   if(root1==NULL||root2==NULL)
   return false;
   if(root1->val!=root2->val)
   return false;
   return isSametree(root1->left,root2->right)
   &&isSametree(root1->right,root2->left);
}
bool isSymmetric(struct TreeNode* root) {
    return isSametree(root->left,root->right);
}

到了这里,关于【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 二叉树OJ题:LeetCode--101.对称二叉树

    朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中第144道二叉树OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成! 数据结构与算法专栏: 数据结构与算法 个  人  主  页  : stackY、 C 语 言 专 栏 : C语言:从入门到精通 LeetCo

    2024年02月13日
    浏览(47)
  • 【Leetcode -101.对称二叉树 -144.二叉树的前序遍历】

    题目:给你一个二叉树的根节点 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 思路 :化为子问题比较左子树和右子树是否对称;结束条

    2024年02月09日
    浏览(48)
  • 构建一颗二叉树,并将其打印出来(c++实现)

    效果如图: 先看main()函数 node节点定义 构建树的方式,以前序序列输入一颗树的节点,对应的null用“#”表示 求树的深度 打印树 感觉太繁琐了,直接拿去用就行,不需要知道细节。

    2024年02月04日
    浏览(28)
  • 【递归】【后续遍历】【迭代】【队列】Leetcode 101 对称二叉树

    ---------------🎈🎈对称二叉树 题目链接🎈🎈------------------- 时间复杂度O(N) 空间复杂度O(N)

    2024年02月19日
    浏览(39)
  • Day15|leetcode层序遍历(10道题)、226.翻转二叉树、101.对称二叉树

    视频链接:讲透二叉树的层序遍历 | 广度优先搜索 | LeetCode:102.二叉树的层序遍历_哔哩哔哩_bilibili 看完视频可以一口气做十道题!(102、107、199、637、429、515、116、117、104、111) 二叉树的层序遍历如图所示: 题目链接:226. 翻转二叉树 - 力扣(LeetCode) 视频链接:听说一位

    2024年02月11日
    浏览(70)
  • 算法训练day15Leetcode102二叉树层序遍历226翻转二叉树101对称二叉树

    https://www.bilibili.com/video/BV1ue4y1Y7Mf/?vd_source=8272bd48fee17396a4a1746c256ab0ae 层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先

    2024年01月18日
    浏览(54)
  • 算法通关村第六关——如何使用中序和后序来恢复一颗二叉树

    树( Tree ) :表现得是一种 层次关系 ,为 n ( n ≥ 0 ) n(n≥0) n ( n ≥ 0 ) 个节点构成的有限集合,当 n=0 时,称为 空树 ,对于任一颗非空树( n0 ),它具备以下性质: ​ 树中有一个根(root)节点,用 r 表示 ​ 其余节点可分为 m(m0) 个 互不相交 的有限集 T 1 , T 2 , . .

    2024年02月13日
    浏览(40)
  • 代码随想录Day12 二叉树 LeetCode T102二叉树的层序遍历 T226 翻转二叉树 T101 对称二叉树

    本文思路和详细讲解来自于:代码随想录 (programmercarl.com) 题目链接:102. 二叉树的层序遍历 - 力扣(LeetCode) 本题使用队列辅助完成,讲解主要函数CheckOrder:首先判断root是否为空,是就直接返回,然后创建队列,向里加入root元素,计算队列的长度,也就是每一层的元素个数,while循环,si

    2024年02月06日
    浏览(44)
  • 力扣101 对称二叉树 Java版本

    给你一个二叉树的根节点 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 进阶:你可以运用递归和迭代两种方法解决这个问题吗? 思路在代码中

    2024年02月22日
    浏览(38)
  • day15 | 层序遍历、 226.翻转二叉树、 101. 对称二叉树

    目录: 题目链接: 层序遍历 给你二叉树的根节点  root  ,返回其节点值的  层序遍历  。 (即逐层地,从左到右访问所有节点)。 随想录:借助一个队列实现。 102. 二叉树的层序遍历 107.二叉树的层次遍历 II 最后只需要将result的顺序改一下就行,但是注意,reverse是直接

    2024年02月08日
    浏览(76)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包