【第95题】给定一棵二叉树，判断它是否是对称的 | 二叉树递归的应用

已于 2022-04-09 11:21:14 修改
阅读量388 收藏 2
点赞数 5
分类专栏： 《C语言入门100例》 文章标签： C/C++ 数据结构 递归 算法 深搜
于 2021-09-29 07:25:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/120541011
版权
《C语言入门100例》 专栏收录该内容
100 篇文章 538 订阅 ¥999.99 ¥499.90
订阅专栏

文章目录

一、题目描述

  给定一个二叉树，检查它是否是镜像对称的。

二、解题思路

难度：🔴🔴🔴🔴⚪

  看二叉树是否对称，我们可以指定两个指针，一个往左子树游走的时候，一个往右子树游走，一旦发现两个指针指向的子树的根结点值不同时，则认为这棵二叉树是不对称的，游走完毕，则为对称二叉树。
  由于需要把所有结点都遍历一遍，所以时间复杂度为 O ( n ) O(n) O(n)

了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
  • 5
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
订阅专栏
给定一棵二叉树，判断它是否是镜像对称的
L_R
11-05 1万+
给定一个二叉树，检查它是否是镜像对称的。 在这里先解释一下镜像对称的概念，顾名思义，就像人站在镜子前面面对自己一样，看到的一切都是对称的。镜中的反射与现实中的人具有相同的头部，但反射的右臂对应于人的左臂，反之亦然。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解答 方法一：（递归） 我们可以这...
LeetCode48：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）
GOOD GOOD STUDY, DAY DAY UP
10-07 1041
题目描述 给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称） 例如：下面这棵二叉树是对称的 下面这棵二叉树不对称。 备注： 希望你可以用递归和迭代两种方法解决这个问题 示例1 输入 {1,2,2} 输出 true 示例2 输入 {1,2,3,3,#,2,#} 输出 false 一、递归的方法： 1、思路：(树的结点值都为个位数) 假如树在一张纸上，对折纸后结点重合，重合处值相等，满足这样的树就是如题所说的“对称”。 以上图为例： 以 左3 作为根结点做前序遍历（根、左、右）依次遍历是
对称二叉树 给定一个二叉树，检查它是否是镜像对称的（递归和迭代两种解法）。
一定要AC啊
11-11 960
通过层次遍历判断尔给定的一颗二叉树是否是镜像对称的
给定一个二叉树，检查它是否是镜像对称的
czZ__czZ的博客
12-28 624
对称二叉树 之前我们使用最大深度遍历，遍历了所有的横向的选项，在对比对称的时候 思路和算法 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点具有相同的值 每个树的右子树都与另一个树的左子树镜像对称 所以很简单的递归，条件就是只要两颗树左右节点相同即可 class Solution { public boolean isSymmetric(TreeNode roo
对称二叉树，给定一个二叉树，检查它是否是镜像对称的。Java双指针递归实现
我的梦境传说
06-27 499
/** * 对称二叉树 * 给定一个二叉树，检查它是否是镜像对称的。 * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 */ public class IsSymmetric { public static boolean check(TreeNode p, TreeNode q){ //对比根节点是否相同 if(p == null && q == null){ return true; .
给定一个二叉树，检查它是否是镜像对称的。
Monster丶的博客
03-06 372
一、题目描述 给定一个二叉树，检查它是否是镜像对称的。 二、分析 满足镜像对称的条件： 必须是俩个结点(t1,t2)； t1,t2的值必须相等； t1的左结点和t2的右结点必须同时为空或者同时有值； t2的右结点和t1的左结点必须同时为空或者同时有值； 三、解法 1.使用递归 public boolean isSymmetric(TreeNode root) { return ...
力扣101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。
nepu_bin的博客
01-28 282
对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 力扣原题传送门OvO 迭代实现 使用队列进行暂存数据，实行广度搜索； 二叉树镜像对称的条件是： 1.当前比较的两个节点值相同； 2.左节点的左孩子应与右节点的右孩子相等，左节点的右孩子应与右节点的左孩子相等； 据此我们使用队列，每次存放的是一对一对我们需要比较的对象，在存入之前先要判断，若当前节点都为空，则无需后序比较，本次循环结束（直接进入下一次循环条件判断），若存在一个节点缺失或者两节点值不相等，那么该树就已经不对称了，可以返回fals..
【算法题】判断一颗二叉树是否对称
fe_watermelon的博客
04-11 1750
给你一个二叉树的根节点 root ， 检查它是否轴对称。
算法题--二叉树（判断是不是平衡二叉树、二叉树的中序遍历、树的子结构、二叉树最大深度、对称二叉树、合并二叉树）
AIWWY的博客
03-10 419
算法题--二叉树（判断是不是平衡二叉树、二叉树的中序遍历、树的子结构、二叉树最大深度、对称二叉树、合并二叉树）
【Python学习-二叉树-递归】【剑指offer】之重建二叉树
12-21
在计算机科学中，二叉树是一种特殊的树结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树广泛应用于数据结构和算法中，特别是在搜索、排序和表达式求解等场景。本篇内容将讨论如何使用Python...
java-leetcode题解之第101题对称二叉树.zip
06-18
在本压缩包文件“java-leetcode题解之第101题对称二叉树.zip”中，我们聚焦于一个经典的计算机科学问题，即LeetCode第101题——对称二叉树。这是一道关于数据结构和算法的问题，特别涉及到二叉树的遍历与比较。...
js代码-(算法)（二叉树）对称二叉树判断
07-16
在JavaScript编程语言中，对称二叉树是一个重要的数据结构概念，主要出现在算法设计和问题解决中。对称二叉树的定义是这样的：如果一个二叉树的左子树和右子树在镜像翻转后完全相同，那么这个二叉树就是对称的。在...
python-leetcode面试题解之第101题对称二叉树-题解.zip
04-29
总之，“python-leetcode面试题解之第101题对称二叉树-题解.zip”提供了关于Python编程、二叉树、递归和广度优先搜索等关键知识点的实战应用，对于提升Python开发者，尤其是准备面试的求职者的技能和竞争力具有积极...
唯一的确定一棵二叉树.pdf
10-08
遍历序列则无法唯一确定一棵二叉树。因此，在实际编程实现时，我们将重点放在前序和中序遍历上。 【设计】 1. **设计思想** - 通过前序遍历序列（Preorder Traversal）我们可以找到二叉树的根节点，因为在前序...
数据结构——顺序表
最新发布
脑壳有点痒，好像要长脑子了！
08-03 635
顺序表是数据结构中的一种重要形式，它属于线性表的一种顺序存储结构，其逻辑上相邻的元素在物理存储位置上也相邻。用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。
24.8.2数据结构|双链表
weixin_47011416的博客
08-03 213
2个指针域、数据域2、
【数据结构】非线性表----二叉树详解
Skrrapper的博客
08-03 601
递归，其中函数在其定义的过程中调用自身。递归基（Base Case）这是停止递归调用的条件。当满足某个条件时，函数返回一个结果，而不再进行进一步的递归调用。递归步骤（Recursive Step）这是函数如何将问题分解成更小的子问题的部分。函数调用自身来处理这些子问题，并通常会将结果合并以生成最终结果。}BTNode;
插入排序算法
weixin_62409078的博客
08-03 644
it = a[i];tj = i;jjwhilejt。这种方法称为插入排序，因为它在每次迭代时都将当前元素插入到前面已排序的子数组中的适当位置。插入排序的平均和最坏时间复杂度为 O(n^2)，但对于小数组或几乎有序的数组，它是非常高效的。
给定一棵对称二叉树先序遍历
09-03
对称二叉树的先序遍历是从根节点开始，先访问根节点，然后按照先左后右的顺序递归遍历左子树和右子树。这里引用的方法有三种思路实现先序遍历，其中思路1是最基本的实现方式，通过递归的方式遍历两次树来判断是否...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值