技术栈
二叉树
海码007
3 天前
数据结构
·
c++
·
算法
·
二叉树
·
hot100
【Hot 100】94. 二叉树的中序遍历
今天开始二叉树的篇章,继续加油。二叉树的遍历有四种,分别是前序、中序、后序以及层次遍历。前中后序遍历可以通过递归写出清晰的代码,当然也可以通过栈来写出非递归的代码。然后是层次遍历通过借助队列来实现一层一层的遍历顺序。
想不明白的过度思考者
9 天前
数据结构
·
二叉树
初识数据结构——二叉树从基础概念到实践应用
数据结构专栏 ⬅(click)树是一种非线性的数据结构,由n(n>0)个有限节点组成一个具有层次关系的集合。它看起来像一棵倒挂的树,根朝上而叶朝下。
好易学·数据结构
11 天前
数据结构
·
算法
·
二叉树
·
最大高度
·
最大深度
·
二叉树高度
·
二叉树深度
可视化图解算法:二叉树的最大深度(高度)
求给定二叉树的最大深度,深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。
好易学数据结构
13 天前
数据结构
·
算法
·
leetcode
·
面试
·
二叉树
·
力扣
·
笔试
·
遍历
·
二叉树遍历
·
牛客网
·
层序遍历
·
z
·
z字形遍历
·
锯齿形遍历
可视化图解算法:按之字形顺序打印二叉树( Z字形、锯齿形遍历)
给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)数据范围:0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求:空间复杂度:O(n),时间复杂度:O(n)
carpell
20 天前
python
·
二叉树
·
数据结构与算法
二叉树实战篇2
今天带大家进行二叉树的实战篇2,学会并了解二叉树属性,无论什么要求深度,还是路径,求和等等,一文带大家弄懂。本文用于记录自己的学习过程,同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程,如果有错误的地方欢迎批评指正!
David Bates
21 天前
python
·
算法
·
二叉树
代码随想录第18天:二叉树
递归法迭代法:高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。本题关键就是寻找分割点,分割点作为当前节点,然后递归左区间和右区间。
飞川撸码
21 天前
数据结构
·
leetcode
·
golang
·
二叉树
【LeetCode 热题100】二叉树构造题精讲:前序 + 中序建树 & 有序数组构造 BST(力扣105 / 108)(Go语言版)
本文围绕二叉树的两类构造类题目展开解析:我们将从「已知遍历构造树」和「平衡构造 BST」两个角度,拆解树结构的构建逻辑,彻底吃透构造题型。
carpell
21 天前
python
·
二叉树
·
数据结构与算法
二叉树实战篇1
上文带大家学习了二叉树的理论基础,如果没看过的点这去回顾下 ,今天带大家进行二叉树的实战篇1,学会如何去遍历二叉树,无论什么要求怎么遍历,一文带大家弄懂。本文用于记录自己的学习过程,同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程,如果有错误的地方欢迎批评指正!
飞川撸码
23 天前
算法
·
leetcode
·
golang
·
二叉树
【LeetCode 热题100】二叉树遍历入门:从中序遍历到层序与右视图(力扣94 / 102/199)(Go语言版)
本文涵盖 LeetCode 上的三道基础但极具代表性的二叉树遍历题:通过这些题目,我们将从 DFS 到 BFS,深入理解如何处理树结构的不同维度信息。
代码AC不AC
23 天前
数据结构
·
二叉树
·
学习分享
·
递归分析
·
二叉树遍历方法
【数据结构】二叉树
【前言】我们在之前的博客中介绍了树的种类,并且在前两期博客中实现了堆数据结构及堆的实际应用博客,这期博客我们来实现二叉树的链式存储。没有注意到之前博客的小伙伴可以移步至我的个人主页自行查看。链接:个人主页
神里流~霜灭
1 个月前
c语言
·
数据结构
·
c++
·
算法
·
二叉树
·
深度优先
·
递归
蓝桥备赛指南(14):树的直径与重心
什么是树的直径?树的直径是树上最长的一条链,当然这条链并不唯一,所以一棵树可能有多条直径。直径由两个顶点u、v来决定,若由一条直径(u,v),则满足一下性质:
神里流~霜灭
1 个月前
c语言
·
数据结构
·
c++
·
算法
·
二叉树
·
红黑树
·
完全二叉树
数据结构:二叉树(三)·(重点)
⼆叉树⼀般可以使⽤两种结构存储,⼀种顺序结构,⼀种链式结构。顺序结构存储就是使⽤数组来存储,⼀般使⽤数组只适合表⽰完全⼆叉树,因为不是完全⼆叉树会有 空间的浪费,完全⼆叉树更适合使⽤顺序结构存储。
ゞ 正在缓冲99%…
1 个月前
算法
·
二叉树
leetcode230.二叉搜索树中第k小的元素
中序遍历,第k次出现的数值就是结果
大小胖虎
1 个月前
c语言
·
数据结构
·
c++
·
算法
·
二叉树
·
树
·
专业课
数据结构——第五章:树与二叉树
目录一、树(⭐⭐)二、二叉树(⭐⭐⭐)三、线索二叉树(⭐⭐⭐)四、树与森林(⭐⭐)五、哈夫曼树与并查集(⭐⭐⭐)
神里流~霜灭
1 个月前
c语言
·
数据结构
·
c++
·
算法
·
二叉树
·
树
数据结构:树的先序遍历、中序遍历、后序遍历和层序遍历
顺序:根节点 → 左子树 → 右子树 特点:优先访问根节点,适合需要先处理父节点再处理子节点的场景(如复制树的结构)。
Vitalia
2 个月前
开发语言
·
c++
·
算法
·
二叉树
⭐算法OJ⭐二叉树的后序遍历【树的遍历】(C++实现)Binary Tree Postorder Traversal
⭐算法OJ⭐二叉树的中序遍历【树的遍历】(C++实现)Binary Tree Inorder Traversal ⭐算法OJ⭐二叉树的前序遍历【树的遍历】(C++实现)Binary Tree Preorder Traversal
神里流~霜灭
2 个月前
数据结构
·
c++
·
算法
·
链表
·
贪心算法
·
二叉树
·
树
数据结构:二叉树(一)·(重点)
什么树?what?树是⼀种⾮线性的数据结构,它是由 n ( n>=0 ) 个有限结点组成⼀个具有层次关系的集合。
Vacant Seat
2 个月前
java
·
数据结构
·
算法
·
二叉树
二叉树-路径总和III
437.路径总和III输入:二叉树根结点,目标数 输出:整型变量 思路:使用前缀和,然后哈希表维护二叉树
橘颂TA
2 个月前
数据结构
·
算法
·
二叉树
·
堆
【C++】树和二叉树的实现(上)
本篇博客给大家带来的是用C++语言来实现数据结构树和二叉树的实现!🐟🐟文章专栏:数据结构🚀🚀若有问题评论区下讨论,我会及时回答
奔跑的废柴
2 个月前
java
·
算法
·
leetcode
·
二叉树
LeetCode 112. 路径总和 II java题解
https://leetcode.cn/problems/path-sum/description/别人的代码