代码随想录第16天|翻转二叉树和对称二叉树

最新推荐文章于 2024-07-23 18:51:15 发布
最新推荐文章于 2024-07-23 18:51:15 发布
阅读量237 收藏
点赞数 3
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79476584/article/details/135932524
版权
  •  226.翻转二叉树 
  •  101.对称二叉树 2  

226翻转二叉树

【听说一位巨佬面Google被拒了，因为没写出翻转二叉树 | LeetCode：226.翻转二叉树】https://www.bilibili.com/video/BV1sP4y1f7q7?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

        这道题可以使用前序和后序递归进行解法，中序不是说不行，但是代码是独立的一套。

101对称二叉树 

【新学期要从学习二叉树开始！ | LeetCode：101. 对称二叉树】https://www.bilibili.com/video/BV1ue4y1Y7Mf?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 

 这道题用后序递归的方法好，因为代码逻辑就是从二叉树的最低处开始判断

2301_79476584
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
「代码随想录」二叉树专题精讲（v1.2）.pdf
12-14
"代码随想录二叉树专题精讲" 本资源是关于二叉树的专题讲解，涵盖了二叉树的基本概念、avl树、红黑树、堆、trie树等多种二叉树结构的实现和应用。 知识点一：二叉树的基本概念 二叉树是一种特殊的树状结构，它的每...
代码随想录 Day14 二叉树
02-07
二叉树的原理以及实现代码
js代码-11.5 翻转二叉树
07-14
【标题】：“翻转二叉树”是计算机科学领域中，特别是数据结构和算法部分的一个经典问题。在JavaScript编程语言中，实现这个操作涉及到对二叉树节点的递归处理。翻转二叉树，也被称为二叉树的镜像转换，意味着将...
我在代码随想录-写代码Day16之二叉树
01-24
二叉树遍历
数据结构——二叉树性质
鲸落博客
07-23 300
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
数据结构-＞线性结构-＞顺序存储-＞静态链表
qq_68495605的博客
07-20 226
【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。
插入和选择排序
c23856的博客
07-20 455
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
数据结构(5.2_3)——二叉树的存储结构
m0_65240792的博客
07-19 318
1%29%5D1。
《数据结构-用C语言描述第三版》课后答案 第三章
m0_62469100的博客
07-19 1083
b[2] = 2;b[n+1] = 2;i>=2;i--){若调用 bin ( A ,5)，给出 A 数组中第1个到第6个数组元素的值。答：数组中的值为每次递归将后面一个元素赋值为2，然后前面的元素分别加等其前面的元素。
【手撕数据结构】把玩顺序表
apple_61439616的博客
07-19 918
顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤数组线性结构又是什么意思，这就不得不提到线性表了线性表（linear list）是n个具有相同特性的数据元素的有限序列线性表是⼀种在实际中⼴泛使 ⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串注意的是，他在逻辑结构上一定是连续的，但在物理结构上不一定是连续的.线性表在物理上存储时，通常以数组和链式结构的形式存储那么我们知道，数组在内存中存储也是连续的，并且也是类型一致，那么他与顺序表的区别是什么呢.
数据结构 - 队列（精简介绍）
mydaily_的博客
07-19 475
循环队列（Circular Queue），也称为环形队列，是一种队列数据结构，它将队列的最后一个位置连接到队列的第一个位置，使其形成一个环。在循环队列中，队列的前端和后端都可以绕回到数组的起始位置，从而有效利用数组的空间。单端队列升级版，允许在队头和队尾都进行元素的插入删除操作。，队列中元素会根据某种规则进行优先级排序。只能从尾部插入，头部取出元素。普通队列为单端队列，先进先出（FIFO）
数据结构（特殊二叉树-平衡二叉树）
最新发布
weixin_65029285的博客
07-23 596
待删除节点左右子树非空，则根据左右子树的高度，选择高的一边子树，如果是左子树高，选择左子树中的最大节点赋值给待删除节点，然后再左子树中继续删除该最大节点，相当于继续处理情况1或情况2；由于节点的位置要受到相互之间值的影响，并且在往平衡二叉树中添加节点或者删除节点前，二叉树本身是平衡的，所以只可能在最后操作的节点附近不满足平衡条件，因此需要在该过程中对该节点进行判断并调整。如果一个搜索二叉树呈现或接近单支状，它的查找效率很低，很接近链表，因此如果能让它平衡时，查找效率最高。待删除的节点是叶子节点，直接删除。
PYTHON学习笔记（四、pyhton数据结构--列表）
tommorrowwill的博客
07-18 717
列表的含义是指：（1）一系列的按特定顺序排列的元素组成。（2）python中内置的。（3）在python中使用[]定义列表，元素与元素之间使用分隔。（4）列表中的元素可以是任意的数据类型。（5）允许重复的数据存在。
从零开始学习嵌入式----数据结构
D1557329860的博客
07-19 303
数据结构知识。数据结构是计算机科学中用于组织、管理和存储数据的方式。不同的数据结构可以提供不同的功能，以满足不同的应用需求。
《数据结构：栈和队列》
2401_83305953的博客
07-19 626
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行插入和删除操作的一端称为栈顶，另一端称为栈底。概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)队列也可以由数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。：栈的插入操作叫做进栈/压栈/入栈/，入数据在栈顶。
数据结构——二叉树定义
鲸落博客
07-23 121
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。每个子节点本身又可以是一个二叉树。二叉树在计算机科学中有着广泛的应用，例如在搜索算法、排序算法等领域二叉树(Binary Tree)是n(n≥0)个结点的有限集合，该集合 或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交 的、分别称为根结点的左子树和右子树的二叉树组成。
数据结构第一章概述（李春葆）
qq_62830324的博客
07-19 1023
分析问题，确定数据模型设计相应的算法编写程序，运行并调试程序，直到出现正确的答案在C语言中，不同数据类型在打印时使用不同的占位符，同时它们占用的字节数也有所不同。int%d或%i占用字节数：通常是4字节（具体取决于系统和编译器）float%f占用字节数：4字节double%lf占用字节数：8字节long%ld或%li占用字节数：通常是8字节（具体取决于系统和编译器）char%c占用字节数：1字节所以这里5.2f 的意思是，总宽度为5个字符，小数点后保留两位。
学习记录——day17 数据结构 队列 链式队列
weixin_64918301的博客
07-23 293
1、队列也是操作受限的线性表:所有操作只能在端点处进行，其删除和插入必须在不同端进行2、允许插入操作的一端称为队尾，允许删除操作的一端称为队头3、特点:先进先出(FIFO)4、分类：顺序存储的栈称为顺序栈链式存储的队列，称为链式队列。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值