Day14 二叉树part01题目

最新推荐文章于 2024-06-04 22:50:27 发布
最新推荐文章于 2024-06-04 22:50:27 发布
阅读量346 收藏 10
点赞数 9
分类专栏： 代码随想录一刷 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44763553/article/details/135848535
版权

递归遍历：

递归思路：

  1. 确定递归函数的参数和返回值

  2. 确定终止条件

  3. 确定单层递归的逻辑

非递归遍历：

理论上所有的递归都可以用栈来模拟出来

前序遍历：

栈这种结构先进后出，加入结点后，先加入右孩子，再加入左孩子

统一迭代没看，下次看

临渊羡鱼的猫
关注
  • 9
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录 Day14 二叉树
02-07
二叉树的原理以及实现代码
题目整理(二叉树).pdf
08-26
整理的常考的二叉树题目知识点做了整理算法附代码并导出为pdf版本,做复习用，内容包数据结构中树部分常考的的题目
day 14 二叉树part1
Zlq_Lin的博客
02-07 365
1.确定递归函数的参数返回值。3.确定单层递归逻辑。主函数名字不一样，不能直接复制。
day14 | 二叉树part01-递归遍历 迭代遍历 统一迭代
C_huamao的博客
05-22 391
前序遍历。
day13第6章 二叉树part01
m0_72126063的博客
11-09 73
跳过了迭代 ● 理论基础 ● 递归遍历
Day14｜二叉树part01：二叉树基础知识、递归和迭代遍历
weixin_43303286的博客
07-25 120
二叉树的递归遍历代码简洁且容易理解，后面解决的问题也一般都用递归来解决。迭代法的统一框架适当记忆。
day18-二叉树part05
qq_56449176的博客
04-07 240
最底层最左边节点的值 先找到树的最深层,只要找到树的最深层无论是左节点还是右节点都是最左边节点的值。题目要求找到一条路径即可，递归函数返回值为boolean即可。递归偏难，反而迭代简单属于模板题。513.找树左下角的值。113.路径总和ii。
Leetcoder Day13｜ 二叉树 part02
dawnstudy
01-18 1069
因为我们要比较的是根节点的两个子树是否是相互翻转的，进而判断这个树是不是对称树，所以要比较的是两个树，参数自然也是左子树节点和右子树节点。参数就是要传入节点的指针，题目中给出的要返回root节点的指针，可以直接使用题目定义好的函数，所以就函数的返回类型为。二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了。此时进入单层递归的逻辑，单层递归的逻辑就是处理 左右节点都不为空，且数值相同的情况。按照中左右的顺序，先进行交换左右孩子节点，然后反转左子树，反转右子树。
Day 14 第六章 二叉树part01 递归遍历 ● 迭代遍历● 统一迭代
Spirit_321的博客
05-22 216
代码优化：在外部设置全局vector！所有递归，都能用栈模拟。简单的题用非递归，基础：递归法。
代码随想录训练营Day20二叉树part6
qq_45789731的博客
08-28 80
前序遍历，从根开始合并，另外可以直接在tree1上改结构，这样就不用额外花费空间去储存新的树。每次更新vector或者数组下标的时候，记得不变量原则，这里坚持的是左闭右开。，又不是遍历，左边的result承接结果，右边的root一直在遍历。暴力法：用中序遍历存放二叉树，如果数组有序即为二叉搜索树。考察的知识点是对两棵树进行操作，之前对称二叉树本质上也是。自己写的代码逻辑不对。
代码随想录训练营Day22二叉树part8
qq_45789731的博客
08-30 88
迭代法：用双指针，自己没想到，不然的话退出循环的条件是当前节点为空，如果没有指针记录空节点的前一个结点，如何让前一个结点指向新节点呢？这是一棵普通树，而上一道题是二叉搜索树（特性为从上而下找第一个符合节点的就是最近祖先），从下而上找，第一个符合节点的是最近祖先。但是如果选择递归函数有返回值的话，在递归的终止条件里返回新加入的结点地址，再递归返回上一层时，父节点就可以接住他了。那么二叉树如何可以自底向上查找呢？后序遍历（左右中）就是天然的回溯过程，可以根据左右子树的返回值，来处理中节点的逻辑。
面试题目集锦--二叉树
10-22
面试的时候，我们会经常碰到二叉树之类的题目，这里，我对二叉树算法进行了许多的总结，希望能对一两位朋友有帮助
二叉树题目列表1
08-08
递归解法：（1）如果二叉树查找树为空，不需要转换，对应双向链表的第一个节点是NULL，最后一个节点是NULL（2）如果二叉查找树不为空：如果左子树为空，对应双向
数据结构二叉树镜像题目
10-16
镜像对称的判断，主要是判断根节点的左右子树数据域是否相等，第二部分就是递归判断左子树的左子树与右子树的右子树以及右子树的左子树和左子树的右子树是否相等。
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 346
unordered_map实现输出前k个高频元素
回溯之分割回文串
最新发布
JINbigXIA的博客
06-04 126
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
【LeetCode刷题】二分查找：寻找旋转排序数组中的最小值、点名
认真分享博客，认真分享学习
06-01 704
与 当前数组各个数异或，若结果为x，则返回x；当x等于0时，需要格外处理，有两种情况，缺0或者是最后一个数后面的数。这道题的二分查找很有趣，需要细节，能发现二段性，这题就相当简单。若结果为x，则返回x；当x等于0时，需要格外处理，与思路3一样。遍历数组，寻找后一位减前一位的差为2的数，找到就返回，没找到就返回最后一个数的下一个。这里我们可以有两种方式：以A为参照，以D为参照，来找C点的值。这道题很简单，有很多思路，简单的我就直接讲一下过程就OK。分别将数据导入哈希表，然后查看哪个数的个数为零，返回该值。
Java多线程（04）—— 保证线程安全的方法与线程安全的集合类
2201_75456895的博客
05-30 1221
其含义为：CAS(M, A, B);M 表示内存，A 和 B 分别表示一个寄存器；如果 M 的值和 A 的值相同，则把 M 和 B 的值交换，如果不同，则无事发生；因为，因此可以基于 CAS 指令，不进行加锁，来编写线程安全代码；CAS 指令操作经过操作系统，JVM 的层层封装，最后 Java 标准库，提供了一些工具类，其中最主要工具类就是由于原子类内部用的是 CAS 实现，所以性能要比加锁实现高很多；在包下；
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值