101 对称二叉树

最新推荐文章于 2022-03-20 00:00:00 发布
最新推荐文章于 2022-03-20 00:00:00 发布
阅读量75 收藏
点赞数 1
分类专栏： 力扣 文章标签： leetcode 深度优先 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_57025392/article/details/122644462
版权
该博客介绍了如何检查一个二叉树是否是对称的，通过递归方法，当左右子树的根节点值相等且它们镜像对称时，树被认为是轴对称的。博主详细分析了递归过程，讨论了时间复杂度和空间复杂度，指出解决方案的时间复杂度为O(n)，空间复杂度为O(n)。
摘要由CSDN通过智能技术生成

101 对称二叉树

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

示例 1：

img

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

img

输入：root = [1,2,2,null,3,null,3]
输出：false

提示：

  • 树中节点数目在范围 [1, 1000] 内
  • -100 <= Node.val <= 100

递归

如果一个树的左子树与右子树镜像对称，那么这个树是对称的。

该问题可以转化为：两个树在什么情况

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Alonzo de blog
关注
专栏目录
订阅专栏
Leetcode No.101 对称二叉树
02-16 325
一、题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树[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 二、解题思路：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么...
LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101.zip
10-11
LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101.zip
【LeetCode】101. Symmetric Tree 中序遍历，分支遍历，二叉树
Jin_Kwok的博客
04-15 1355
101. Symmetric Tree Total Accepted: 103742 Total Submissions: 306773 Difficulty: Easy Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For
Leetcode101
Ivan_zcy的博客
04-19 309
/************************************************************************* > File Name: Leetcode101.cpp > Author: Zcy > Mail: 296763002@qq.com > Created Time: 四 4/18 20:20:23 2019 *...
LeetCode101
weixin_33695082的博客
06-16 113
给定一个二叉树，检查它是否是镜像对称的。 解法一：先翻转二叉树，然后判断这两棵树是不是相同。 复制原来的树，在翻转，在判断。 解法二： 1、左子数右子树值相等 2、左子数的左子数=右子树的右子树 且 左子数的右子树=右子树的左子数 1 class Solution { 2 public boolean isSymmetric(TreeNode root) ...
LEETCODE 101
zj443108444的博客
03-09 264
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the f
101对称二叉树.zip
最新发布
09-15
101对称二叉树.zip
101 对称二叉树（BFS/DFS C++ ）
weixin_45926367的博客
05-17 292
101 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 思路 - 递归（DFS） 需要两个指针来镜像比较。 一个指针root1在左子树，另一个指针root2在右子树； 比较root1->left == root2->right 和 root1->right == root2->left,也就是镜像比较。 时间复杂度：O(n) /** * Def
leetcode_101：LeetCode 101：和你一起你轻松刷题（C ++）
02-05
leetcode_101：LeetCode 101：和你一起你轻松刷题（C ++）
leetcode-101
zjswxx123的专栏
05-25 348
题目： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3
Leetcode_101
qq_43843037的博客
11-24 507
题目描述 代码 public class Code_101 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public static boolean isSymmetric(TreeNode root) { r
LeetCode 101. Symmetric Tree（对称的树）
James Pan
05-23 703
原题网址：https://leetcode.com/problems/symmetric-tree/ Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric:
Leetcode 101 Python
lovefreedom22的博客
02-11 668
思路：判断左子树的左（右）子树及右子树的右（左）子树是否相等 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = Non...
LeetCode-101. 对称二叉树(java)
**My Coding Family**
03-20 736
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。
LeetCode-第101题
weixin_42387411的博客
08-19 200
难度–简单 题目 分析： 通过题目可以知道，这个树镜像对称，那么这棵树关于根节点这条线对称 就是说，将它所有的左子树变成右子树，所有右子树变成左子树，它是不变的 递归 //这里直接传递tree根节点的左右子树会比pre(TreeNode tree,TreeNode tree)好，因为减少一层递归，LeetCode速度直接 //快1ms，亲测 1、pre(TreeNode tree.left,Tr...
LeetCode 101. 对称二叉树（剑指 Offer 28. 对称的二叉树）
梦~'
08-22 277
剑指 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...
【算法】【LeetCode】LeetCode 101：贪心算题笔记
Ashe_1994的博客
04-17 647
文章目录步骤贪心算法分配问题区间问题拓展参考 步骤 一天一章 贪心算法 简单介绍：保证每次操作都是局部最优，从而使最后得到的结果是全局最优的 分配问题 455.Assign Cookies(Easy) —— 先排序再贪心 int findContentChildren(vector<int>& children, vector<int>& cookies) { sort(children.begin(), children.end()); sort
c++ 对称二叉树
05-28
对称二叉树是一种特殊的二叉树，它的左子树和右子树镜像对称。下面是一份使用 C++ 实现对称二叉树判断的代码： ```c++ #include using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Alonzo de blog

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

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

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

打赏作者

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

抵扣说明：

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

余额充值