【手把手带你刷Leetcode力扣】8.数据结构 - 树

最新推荐文章于 2024-05-18 15:57:56 发布
最新推荐文章于 2024-05-18 15:57:56 发布
阅读量104 收藏
点赞数
分类专栏： 手把手带你刷Leetcode力扣 文章标签： 数据结构 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZZBOOM_/article/details/116999486
版权

树：

父子关系

  • 节点
  • 根节点
  • 叶子节点

–

  • 高度：从下往上从0开始
  • 深度：从上往下从0开始
  • 层：从上往下从1开始

二叉树：

每个节点最多两个子节点

  • 普通二叉树
  • 满二叉树：除了叶子节点，每个节点都有左右两个子节点，所有叶子节点在同一层上
  • 完全二叉树：从树的根节点，从上到下，从左到右，依次填满节点形成的二叉树

–

  • 高度：从下往上从0开始
  • 深度：从上往下从0开始
  • 层：从上往下从1开始

二叉树的遍历：

  • 前序遍历：
    根节点 - 左子树 - 右子树

  • 中序遍历：除了叶子节点，每个节点都有左右两个子节点
    左子树 - 根节点 - 右子树

  • 后序遍历：从树的根节点，从上到下，从左到右，依次填满节点形成的二叉树
    左子树 - 右子树 - 根节点

练习题

DFS法
迭代

  • 144 . 二叉树前序遍历

  • 94 . 二叉树中序遍历

  • 145 . 二叉树后序遍历

学习视频来源B站—爱学习的饲养员—手把手带你刷Leetcode力扣

爱彻切尔
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode力扣刷题总结---树篇（交流学习）
Allen_Xu17
06-06 484
树是数据结构中很重要的一个主题，突破了以往线性结构的结构的限制，让数据的组织、存储和使用更加灵活。 与树息息相关的一个概念便是递归，理解和灵活运用递归，不仅能够突破对树的理解，更能方便我们理解和解决其他问题。 本篇总结是在学习了树相关基础知识的基础上，进行的刷题练习，希望能更加深入、灵活的掌握与树相关的知识。 有的解法是自己原创，有的是参考了优秀题解，欢迎交流！ ...
leetcode力扣是什么-LeetCode_No.154_-:LeetCode_No.154_-
06-30
leetcode力扣是什么 LeetCode_No.154_-寻找旋转排序数组中的最小值 II 题目介绍 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后...
力扣二叉树题目专题解析
weixin_43757333的博客
03-27 632
刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。int val;大家会发现二叉树的定义 和链表是差不多的，相对于链表 ，二叉树的节点里多了一个指针， 有两个指针，指向左右孩子。144.二叉树的前序遍历(opens new window)94.二叉树的中序遍历(opens new window)145.二叉树的后序遍历(opens new window)
力扣-26 树的子结构
wwww8260919的博客
11-14 403
class Solution { /** *先通过遍历A，找到与B相等的节点，然后调用递归函数，同左同右 存在三种情况： 1.当最开始A或b都为空肯定是false 2.当遍历B为空且A为空时，说明不满足子数结构条件 3.A与B数值相等，即刻开始判断字树是否配对。 */ public boolean isSubStructure(TreeNode A, TreeNode B) { //1.首先找到第一个点，结合题目设定，
【手把手带你刷Leetcode力扣】7.数据结构 - 集合
ZZBOOM_的博客
05-18 121
Set集合： 无序 不重复 主要作用： 检查某一个元素是否存在 检查是否存在重复元素 set： HashSet LinklistSet TreeSet 时间复杂度 访问Access — X 搜索Search — O(1) — 碰撞情况 — O(k) — k为碰撞元素的个数 插入Insert — O(1) — 碰撞情况 — O(k) 删除Delete — O(1) — 碰撞情况 — O(k) 常用操作 创建集合 s = set() – 添加元素 s.add(10) （添加的元素） O(
【手把手带你刷Leetcode力扣】10.数据结构 -图
ZZBOOM_的博客
10-10 112
图： 顶点 邻居节点 边 度：边的数量 无向图 有向图 入度：指向该顶点的边的数量 出度：以该顶点为起点指向别的顶点的边的数量 权重图 最短路径 贝尔曼-福特算法（Bellman-Ford） 迪克斯特拉算法（Dijkstra） DFS BFS 学习视频来源B站—爱学习的饲养员—手把手带你刷Leetcode力扣 ...
【手把手带你刷Leetcode力扣】9.数据结构 -堆
ZZBOOM_的博客
10-10 95
： 父子关系 节点 根节点 叶子节点 – 高度：从下往上从0开始 深度：从上往下从0开始 层：从上往下从1开始 二叉树： 每个节点最多两个子节点 普通二叉树 满二叉树：除了叶子节点，每个节点都有左右两个子节点，所有叶子节点在同一层上 完全二叉树：从树的根节点，从上到下，从左到右，依次填满节点形成的二叉树 – 高度：从下往上从0开始 深度：从上往下从0开始 层：从上往下从1开始 二叉树的遍历： 前序遍历： 根节点 - 左子树 - 右子树 中序遍历：除了叶子节点，每个节点都有左右两个
【手把手带你刷Leetcode力扣】12.数据结构 - JAVA
ZZBOOM_的博客
12-04 289
数组 创建数组 int[] a = {1, 2, 3}; System.out.println("a: "+Arrays.toString(a)); int[] b = new int[]{1, 2, 3}; int[] c = new int[3]; for(int i = 0; i < a.length; i++) { c[i] = i+1; } ArrayList<Integer> arr = new ArrayList<>(); for(int i = 0; i
【手把手带你刷Leetcode力扣】5.数据结构 - 栈
ZZBOOM_的博客
05-16 88
栈： 先进后出 浏览器的后退功能 时间复杂度 访问Access — O(1) — 栈顶元素 搜索Search — O(N) 插入Insert — O(1) 删除Delete — O(1) — 栈顶元素 常用操作 创建栈 stack = [] – 添加元素 stack.append() （添加的元素） O(1) – 获取栈顶元素 — 即将出栈的元素 stack[-1] – 删除栈顶元素 — 即将出栈的元素 temp = stack.pop() O(1) – 栈的长度 len(s
【手把手带你刷Leetcode力扣】6.数据结构 - 哈希表
ZZBOOM_的博客
05-18 85
哈希表： 散列表 key : value 数组实现 java - hashmap python - 字典 key -> 哈希函数 -> 内存地址 -> key/value对应的内存地址 哈希碰撞：2个不同的key通过同一个哈希函数得到相同的内存地址 链表解决哈希碰撞 时间复杂度 访问Access — X 搜索Search — O(1) — 碰撞情况 — O(k) — k为碰撞元素的个数 插入Insert — O(1) 删除Delete — O(1) — 碰撞情况 常用操作
leetcode苹果-LeetCode_No.208_-:LeetCode_No.208_-
06-30
是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中...
leetcode530-LeetCode_No.783_-:LeetCode_No.783_-
06-30
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 注意：本题与 530：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 相同 示例 1： 输入：root = [4,2,6,1,...
leetcode答案-LeetCode_No.781_-:LeetCode_No.781_-
06-30
leetcode 答案 LeetCode_No.781_-森林中的兔子 题目描述 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和...来源：力扣（LeetCode） 链接： 著作权归领扣网络所有。商业转载请联系官
leetcode下载-LeetCode_No.74_-:LeetCode_No.74_-
06-29
leetcode下载 LeetCode_No.74_-搜索二维矩阵 题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： ...来源：力扣（LeetCode） 链接： 著作权归领扣网络所有。
【java-数据结构15-模拟实现栈的方法】
2302_80519942的博客
05-14 563
上篇文章中，我们已经手动实现了栈，下面，我们将继续手动实现栈的方法~
数据结构--单链表的基本操作
2301_78724721的博客
05-14 644
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。链表也是线性表的一种。链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只 需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状 态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？
数据结构 | 详解栈实现队列&队列实现栈
mooridy的博客
05-17 325
step2：此时非空队列中剩下的唯一一个数就是“栈顶”元素，使用QueueFront进行·取值后，直接进行QueuePop删除。step0.先利用假设法假定非空队列notempty和空队列empty，再利用MyStackEmpty函数对进行修正。step1:将notempty队列中的前size-1个元素依次push到empty队列中，再进行删除，实现移动操作。
数据结构--栈和队列 源码
最新发布
Mike的博客
05-18 571
数据结构——栈和队列的实现
力扣(LeetCode)2731. 移动机器人
10-18
好的，关于力扣2731题，这是一道模拟题，题目描述如下： 机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ： - -2 ：向左转 90 度 - ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值