首页 > 试题广场 >

对称的二叉树

[编程题]对称的二叉树
  • 热度指数:478553 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)
例如:                                 下面这棵二叉树是对称的

下面这棵二叉树不对称。

数据范围:节点数满足 ,节点上的值满足
要求:空间复杂度 ,时间复杂度
备注:
你可以用递归和迭代两种方法解决这个问题
示例1

输入

{1,2,2,3,4,4,3}

输出

true
示例2

输入

{8,6,9,5,7,7,5}

输出

false

说明:本题目包含复杂数据结构TreeNode,点此查看相关信息
头像 牛客题解官
发表于 2020-06-01 16:48:45
精华题解 题目的主要信息: 判断一棵二叉树是否是镜像,即判断二叉树是否是轴对称图形 轴对称: 非轴对称: 举一反三: 学习完本题的思路你可以解决如下题目: JZ79. 判断是不是平衡二叉树 JZ55. 二叉树的深度 JZ82. 二叉树中和为某一值的路径(一) JZ37. 序列化二叉树 JZ27. 二叉 展开全文
头像 宫水三叶的刷题日记
发表于 2021-07-05 17:55:27
精华题解 基本思想 首先要明确,题目所定义的 “对称” 是对每层而言,同时考虑空节点。 因此,如果我们使用常规的遍历方式进行检查的话,需要对空节点有所表示。 局部检查(层序遍历) 我们使用 0x3f3f3f3f 作为无效值,并建立占位节点 emptyNode 用来代指空节点(emptyNode.val = 展开全文
头像 牛客题解官
发表于 2022-04-22 11:58:25
精华题解 题目的主要信息: 判断一棵二叉树是否是镜像,即判断二叉树是否是轴对称图形 轴对称: 非轴对称: 举一反三: 学习完本题的思路你可以解决如下题目: BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径(一) BM32. 合并二叉树 BM33. 二叉树的镜像 BM36. 判断是不是 展开全文
头像 Maokt
发表于 2021-07-09 14:42:04
精华题解 算法思想一:递归 解题思路: 对称二叉树定义: 对于树中 任意两个对称节点 L 和 R ,一定有:     L.val = R.val:即此两对称节点值相等。     L.left.val = R.right 展开全文
头像 牛客786963925号
发表于 2021-07-08 14:44:35
精华题解 解法一:递归方法 据题意,对称二叉树定义为:「若一棵二叉树与其镜像二叉树是相同的,则其是对称的二叉树」。因此,判断一棵二叉树是否是对称的,需要从根结点开始,不断地比较左右子树的对称情况,过程如图所示。 从根结点(结点)0开始,判断其左右子树是否对称,即判断「结点1所在子树」和「结点2所在子树」是否 展开全文
头像 江南好___
发表于 2021-07-13 12:54:23
精华题解 描述 题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 示例 输入:{8,6,6,5,7,7,5} 返回值:true知识点:二叉树难度:⭐⭐⭐⭐ 题解 解题思路 因为要比较左右结点是否对称,因此可以通过BFS每次对一层的结点进 展开全文
头像 中工升达预备毕业生
发表于 2019-10-05 20:51:48
做这种题也没太多诀窍啦技巧啦什么的,就是按题意先画一棵“大”一点的对称二叉树,然后按树的一层一层比较一下,看看怎么算是满足对称的二叉树,思路就有了。代码写出来竟然和书上的一模一样,惊呆了... public class Solution { public boolean jude(Tree 展开全文
头像 老郭
发表于 2019-09-26 17:26:38
分享一种非递归算法,主要思路是:设置两个链表,分别代表左子树和右子树。左子树每次都从左往右添加节点,右子树每次都从右往左添加节点。 import java.util.LinkedList; public class Solution { boolean isSymmetrical(TreeN 展开全文
头像 一叶浮尘
发表于 2020-03-02 14:53:17
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 这道题目在弄明白镜像二叉树是什么样子后其实还是蛮简单的一道的题目的。这样的二叉树才是镜像的二叉树,因此我们需要一个辅助的函数来帮助我们判断是否两颗数为镜像的。 /* public cla 展开全文
头像 一颗闪闪发亮的马路星
发表于 2020-02-16 18:37:18
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 这题我看了一下,有些题解也太复杂了吧。其实这道题很简单,用recursion思路也清晰易懂,还不麻烦。如果我们拥有一颗对称二叉树,他只需要满足,每个节点的左子树和右子树都是镜像。所 展开全文
头像 段学松
发表于 2020-03-20 22:19:50
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题解 虽然本题可以直接无脑爆搜, 但是本着在好打的情况下做到时间复杂度与空间复杂度最优的原则, 此题可以用树的遍历来解. 首先我们要知道, 只要树的先序遍历确定, 树 展开全文
头像 牛客877483763号
发表于 2021-12-15 18:04:26
对称的二叉树 描述 给定一棵二叉树,判断其是否是自身的镜像(即:是否对称) 数据范围:节点数满足 0≤n≤1000,节点上的值满足∣val∣≤1000 要求:空间复杂度 O(n),时间复杂度 O(n) 备注: 你可以用递归和迭代两种方法解决这个问题 思路:题目挺简单的,将pRoot分成左子树left 展开全文
头像 常喝水
发表于 2019-12-12 21:47:38
如果一棵二叉树和它的镜像一样,那么它是镜像的。 class Solution: def isSymmetrical(self, pRoot): # write code here return self.Symmetrical(pRoot, pRoot) 展开全文
头像 破竹GYH
发表于 2022-02-15 21:23:03
* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static,防止重复定义 */ /** * 代码中的类名、方法名、参数名 展开全文
头像 我有一个大厂梦
发表于 2021-11-29 11:07:28
题目:简单题 给定一颗二叉树,判断是否是自身镜像。 示例:略 思路: 此题与LeetCode 101是相同的题,也与LeetCode 100思路相同。我们可以定义一个方法,传入两个参数当做两棵树,还是首先判断两棵树是否为空,为空则返回true,再判断是否存在一棵树为空,另一颗不为空,则是false。 展开全文
头像 牛客296322793号
发表于 2022-06-07 11:13:11
递归方式 一边用前序遍历,另一边则用后序遍历 将两边的遍历结果用列表存储起来,叶子不存在则用0代替存储,避免列表比较的时候误判 # class TreeNode: #     def __init__(s 展开全文