28.对称二叉树

最新推荐文章于 2022-07-31 09:11:03 发布
最新推荐文章于 2022-07-31 09:11:03 发布
阅读量73 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40058686/article/details/104521495
版权

LeetCode也有原题，我记得上次我就是看了答案才想起来该怎么说，，结果过了5天又是这道题，，我又忘了怎么做了，我也真的是服了我自己了。我去。。。。

首先是比较左右节点是不是相等的，如果左右节点相等，那么比较下一步，也就是左节点的左节点和右节点的右节点，左节点的右节点和右节点的左节点。依次比下去，如果两个都为nil了，那么说明对称，假如只有一个为nil或者值不等，则为false，当都相等时则返回true。

不说了，，我过几天还得再刷一遍，我服了

代码如下：

 

 

java版：

   

不穿鞋的猫丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
101.对称二叉树Java
qq_35253136的博客
07-13 150
101.对称二叉树Java 题目描述 给定一个二叉树，检查它是否是镜像对称的。 输入输出样式 示例1： tn = [1,2,2,3,4,4,3] 输出：true 示例2： tn = [1,2,2,null,3,null,3] 输出：false 本题来自LeetCode：https://leetcode-cn.com/problems/symmetric-tree/ 思路 利用递归的思想，一棵树是否满足镜像对称，比较左右两个子树，且左子树的左子树要和右子树的右子树比较。 算法分析 时间复杂度O(n），
12-5 LeetCode：101. 对称二叉树.mp4
最新发布
05-30
12-5 LeetCode：101. 对称二叉树.mp4
二叉树——101. 对称二叉树
想着百万年薪努力的小赵
07-25 236
给你一个二叉树的根节点root，检查它是否轴对称。
剑指offer28.对称二叉树
menghuanyjq的博客
04-11 415
剑指offer28.对称二叉树 题目描述 C++解法 #include<cstdio> #include<stack> #include<iostream> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(nullptr),right(nullptr){} }; bool issymmetri
LeetCode 101. 对称二叉树（剑指 Offer 28. 对称的二叉树）
梦~'
08-22 239
剑指 Offer 28. 对称的二叉树 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 示例 1： 输入：root = [1,2,2,3,4,4...
101. 对称二叉树
weixin_43098069的博客
03-12 679
题目描述： 给你一个二叉树的根节点 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 进阶：你可以运用递归和迭代两种方法解决这个问题吗？ 来源：力扣（LeetCode） 链接：https://leetco.
101.对称二叉树
coolshyman的博客
01-22 622
101.对称二叉树 题目地址：https://leetcode-cn.com/problems/symmetric-tree/ 给你一个二叉树的根节点 root， 检查它是否轴对称。 示例1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例2： 输入：root = [1,2,2,null,3,null,3] 输出：false 思路： 首先想清楚，判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！ 对于二叉树是否对称，要比较的是根节点.
LeetCode-101. 对称二叉树(java)
**My Coding Family**
03-20 717
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。
LeetCode二叉树系列——101.对称二叉树
w20001118的博客
07-31 978
刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。intval;};大家会发现二叉树的定义和链表是差不多的，相对于链表，二叉树的节点里多了一个指针，有两个指针，指向左右孩子。这里要提醒大家要注意二叉树节点定义的书写方式。在现场面试的时候面试官可能要求手写代码，所以数据结构的定义以及简单逻辑的代码一定要锻炼白纸写出来。二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。...
101. 对称二叉树（Python）
JulyLi2019的博客
05-31 468
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 方法一： 左子树前序遍历，右子树后续遍历，若相反则是对称 class Solution: def isSymmetric(self, root: TreeNode) -> bool: bli = [] # 用来存左子树的前序遍历 fli = [] # 用来存右子树的后
【力扣】101.对称二叉树
01-23 356
题目： 对称二叉树 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 方法一：递归 class Solution { public boolean isSymmetric(TreeNode root) { return check(root,root); } public bool
linxid#Leetcode_Python#101.对称二叉树1
07-25
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:解析1：设置dfs辅助函数，比较左子树结点和右子树结点是否是相等的，以及左右子树是否
leetcode-4.28[107. 二叉树的层次遍历 II、101. 对称二叉树、104. 二叉树的最大深度]（python解法）
01-20
题目1 原创文章 81获赞 40访问量 3万+ 关注 私信 展开阅读全文 作者：Leadingme
TWDH#Leetcode-From-Zero#06.对称二叉树1
07-25
6.对称二叉树方法一：递归(recursive)请首先阅读：递归top-down套路//1.左右子树都为nullif(leftNode == null && r
dzw001#leetcode_notebook#101.对称二叉树1
07-25
例如，二叉树 [1,2,2,3,4,4,3] 是对称的：但下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的：解题思路二叉树题目一般都能用递
29-顺时针打印矩阵
qq_40058686的博客
02-27 202
这道题看到一位大佬的解法，比剑指offer书上，还有LeetCode官方题解都清楚得多，看的相当舒服 这道题要顺时针打印一个矩阵，每次只需要改变边界值就好。第一次向右移动，都放在数组中，然后上边界值+1，向下移动放入数组中，到底后右边界值减1，向左移动到底后下边界值-1，直到坐标上移到与上边界相同（因为第一次上边界已经+1了，所以不再是原来的上边界，所以可以相等）然后执行相同的步骤，注意的是每次...
54.二叉树搜索树的第k大节点
qq_40058686的博客
02-29 193
以前一直用的都是中序遍历的正常模式，就是左根右，这一次居然是左右根，从来没想到这么用过，这道题提醒我了。 就是设置一个全局count，当count为1时，说明当前节点就是目标节点，返回值就行，这里要注意的是返回值的时候count依然要减1，不然的话对于递归的上一层来说count还是等于1就依然会更新res的值，代码如下： ...
32.从上到下打印二叉树3（Z字型打印）
qq_40058686的博客
02-27 152
这三道题是连着来的，假如第二道会了，这道也就顺其自然了，只是这里要添加一个新的变量flag来判断从左往右还是从右往左，我是直接写了一个新的方法来进行反转 代码如下： ...
48.最长不含重复字符的子串
qq_40058686的博客
02-28 146
LeetCode的第3题，也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久，然后才看懂那个题解。 这一次又碰到了，主要就是滑动窗口，在我做了这么多题后，发现滑动窗口其实就是动态规划。而且，这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时，要判断start和map中的那个value的大小，不然可能会更新回去。 代码如下： ...
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值