代码随想录Day15

最新推荐文章于 2024-06-19 23:39:22 发布
最新推荐文章于 2024-06-19 23:39:22 发布
阅读量370 收藏 9
点赞数 8
文章标签： 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45655634/article/details/136574931
版权

Day15

今日内容：

● 层序遍历 10
● 226.翻转二叉树
● 101.对称二叉树 2

代码实现

略
层序遍历使用到队列
反转二叉树和对称二叉树都使用到递归

实际上，目前做到的二叉树的大部分题目都可以用递归和迭代两种方法完成，相对来说，递归容易理解，代码简洁但是不好写，迭代不太好理解，不太好想，但是代码容易理解。

总结

进度落后了3天
二叉树的基础很重要，迭代的几种方式，递归，做的简单题基本上就是在考察这些基础，然而我已经云里雾里，并且前两天才做过了栈和队列之类的基本都忘了，这怎么找工作啊，愁死我了

二手木乃伊
关注
  • 8
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
代码随想录DAY10
shiliuhua05的博客
12-16 246
代码随想录DAY10 栈与队列
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
代码随想录 day15
qq_40829893的博客
10-25 49
之前做过 有印象，主要就是迭代。之前都做过 比较好写一些。
代码随想录day15
JC0728的博客
07-12 59
刷10道层遍历刷兴奋了 没记录。
代码随想录 Day15 二叉树
2302_77073236的博客
02-08 216
力扣226，101的二叉树翻转对称问题，其实都是对遍历到的当前节点做的一系列操作和比较，而如何遍历得到当前节点就是枢纽，与前一天的异曲同工。
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
代码随想录 Day14 二叉树
02-07
二叉树的原理以及实现代码
代码随想录 面试大厂必备八股文
07-03
代码随想录 面试大厂八股文 手撕代码必备神器
代码随想录-大厂八股文-面试
04-25
"代码随想录-大厂八股文-面试" 从标题和描述中，我们可以看出这篇文章主要讲述的是代码随想录的大厂八股文面试相关知识点。下面将对这些知识点进行详细的解释和总结。 首先，代码随想录是一种常用的编程技巧，旨在...
数据结构：3.3.3层序遍历
Aufidius的博客
06-16 164
用堆栈来保存：自己或者右儿子（在堆栈里实现的是保存自己这个结点）。用堆栈保存的过程：自己访问完了访问左儿子，把自己保存起来，这样将来回来的时候可以去访问右儿子。二叉树转为一维序列过程中的一个问题：一个结点只关联两个结点，访问了其中的一个另一个怎么办，另一个要把它存起来。如果不访问父亲结点是访问不到左儿子和右儿子的，如果把父亲忘了左右儿子也是找不到的。用队列来保存：保存的是未来要访问的结点（也就是右儿子结点）。二叉树的核心问题：把二维的结构变为一维的线性序列。采用不同的方法就会产生不同的一维的序列。
数据结构之B树的理解与示例（C#）
最新发布
qq_35320456的博客
06-19 956
B树在文件存储和处理中的应用是通过文件系统的目录结构来演示的。例如，当您在文件系统中创建一个新文件或目录时，操作系统会使用B树来决定如何在磁盘上存储这些数据，以及如何快速地定位和访问它们。在数据库中，B树或其变体B+树用于创建索引，以便快速检索表中的记录。当您对数据库执行查询时，B树索引可以帮助数据库快速定位到包含您所需数据的记录。总结来说，B树是一种强大的数据结构，它在C#中的应用广泛，无论是在数据库、文件系统还是其他需要高效存储和访问的场景中。
北航第六次数据结构与程序设计作业（查找与排序）选填题
zxy13149285776的博客
06-16 1116
但是我们可以根据满二叉树h=log（n+1）大概估计一下，如果是三层的满二叉树，那么n为7，如果是4层的满二叉树，则n为15。的次数，而不是18交换的次数，18先和10比较，发现18比10大。从arr[1]到arr[n-1]，如果本身就递增，那么每个元素只跟自己的直接前驱元素比较一次就行，那么比较了n-1次。发生冲突，说明余数一致，说明能整除，放眼观去，63,9,45都能整除，因此3个和18冲突。看好了，是在序列中的位置，不是下标，位置从1开始，下标从0开始。若查找一个不存在的元素，说明进行了深度次比较。
数据结构：树的同构
Aufidius的博客
06-18 348
基本的存储用数组，把需要的结点信息存储在数组中， 但左右儿子用类似链表的方式来表示 ，有一个 数据来指示左儿子右儿子在哪里。数组里的每个分量是一个结构， 每一列是数组的一个分量，这是一个结构。NULL在stdlb.h中的定义是0，空指针是0，它的值实际上是0，在这里不能有NULL（因为0也是下标！因为这种表示方法的灵活性，所以它具有链表的灵活性，但是它是使用数组进行表示的，所以称为“静态链表”数组正常的下标是从0开始的，怎么表示指向一个空的结点？二叉树的表示不是唯一的，且ABCD的顺序可以改变。
数据结构：第三讲 树（上）小测验：树的遍历
Aufidius的博客
06-16 175
（2）利用根在中序中分左右子树。
算法与数据结构--决策树算法
考研小钻风
06-16 1311
决策树算法在数据科学和机器学习中具有重要地位，理解其原理和实现方法对解决实际问题具有重要意义。
线性表(数据结构篇)
hellmorning的博客
06-16 960
该文章讲解的数据结构中的线性表，包含链表、跳表等结构
队列(数据结构篇)
hellmorning的博客
06-17 189
讲解数据结构中的队列
数据结构：3.3.4遍历应用例子
Aufidius的博客
06-16 360
它的作用是比较HL和HR两个值的大小，如果HL大于HR，则将MaxH赋值为HL，否则将MaxH赋值为HR。换句话说，这段代码选择HL和HR中较大的那个值，并将其赋给MaxH。**三元操作符（又称条件运算符）是编程语言中的一种简洁的条件判断语法。二叉树的高度等于左右子树的最大高度加上一。（原因：先序是根左右，后序是左右根，根容易确定，但是不知道左右的边界在哪）求树高的前提，要先知道左右子树的高度➡️所以要去改变后序遍历的程序。树是递归定义的，所以思考求二叉树高度能不能用递归做。例子二：求二叉树的高度。
代码随想录python
02-17
代码随想录是一个由CSDN开发的Python学习教程，它提供了丰富的Python编程知识和实例代码。以下是关于代码随想录Python的介绍： 1. 代码随想录Python是一个面向初学者的Python教程，它从基础知识开始，逐步介绍Python的各种概念和用法。 2. 代码随想录Python的内容包括但不限于：Python语法、数据类型、控制流、函数、模块、文件操作、异常处理、面向对象编程等。 3. 代码随想录Python以简洁明了的方式解释概念，并提供大量的实例代码帮助读者理解和掌握Python编程。 4. 代码随想录Python还提供了一些常见的Python编程题目和解答，帮助读者锻炼编程能力。 5. 代码随想录Python的教程内容经过精心编写和整理，适合初学者入门学习Python编程。 如果你对代码随想录Python感兴趣，可以通过CSDN网站或者其他渠道查找相关教程和资料。希望这个介绍对你有帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值