技术栈
二叉树
旺仔老馒头.
3 天前
c语言
·
数据结构
·
二叉树
·
深度优先
【数据结构】树形结构--二叉树
如图是一个现实生活中的树,观察可以发现,一棵树只有一个主干,而主干又会分出许多枝干,这些枝干可能会再分出更多枝干,最后以叶子结束。 树型结构在现实世界广泛存在,如人类社会的族谱和各种社会组织机构都可以用树来形象表示。
丶Darling.
5 天前
数据结构
·
c++
·
算法
·
二叉树
·
深度优先
Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和
1302. 层数最深叶子节点的和 - 力扣(LeetCode)思路:这道题用层序遍历的思路比较好想,就把每层的都算一下,然后返回最后一层的和就是了
白白糖
6 天前
python
·
算法
·
二叉树
·
力扣
相同,对称,平衡,右视图(二叉树)
本篇基于b站灵茶山艾府。给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
丶Darling.
7 天前
数据结构
·
c++
·
学习
·
算法
·
二叉树
Day125 | 灵神 | 二叉树 | 二叉树中的第K大层和
2583. 二叉树中的第 K 大层和 - 力扣(LeetCode)思路:把每层的结果都放到一个vector数组里面,然后排序这个vector数组,返回第K大的元素即可
丶Darling.
13 天前
数据结构
·
c++
·
算法
·
二叉树
Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先
236. 二叉树的最近公共祖先 - 力扣(LeetCode)思路:二叉树的最近公共祖先【基础算法精讲 12】_哔哩哔哩_bilibili
方博士AI机器人
15 天前
数据结构
·
算法
·
二叉树
算法与数据结构 - 二叉树结构入门
目录1. 普通二叉树结构1.1. 常见术语1.2. 完全二叉树 (Complete Binary Tree)
袁气满满~_~
15 天前
算法
·
leetcode
·
二叉树
LeetCode:617、合并二叉树
617. 合并二叉树 - 力扣(LeetCode)
在肯德基吃麻辣烫
18 天前
二叉树
·
最大路径和
【笔试训练】给一个数组构建二叉树|从前序遍历与中序遍历构建二叉树|二叉树中的最大路径和
思路:就是借助一个队列实现层序遍历的思想。 先将root节点入队列,构造左右节点后,root取出来时,将其左右孩子都入队列。
星沁城
19 天前
java
·
数据结构
·
leetcode
·
二叉树
236. 二叉树的最近公共祖先
mikey棒棒棒
20 天前
算法
·
二叉树
二叉树的遍历与构造
好想回家,我想回家跟馒头酱玩,想老爸老妈。如果上天再给我一次选择的机会,我会选择当一只小动物,或者当棵大树也好,或者我希望自己不要有那么多多余的情绪,不要太被别人影响,开心点,想睡就睡,想玩就玩,不要为难自己。老爸每次都和我说累了就回家,但越是这样我就越希望自己变得更强大一点。希望明天是个好天气。
好易学·数据结构
21 天前
数据结构
·
算法
·
leetcode
·
二叉树
·
力扣
·
序列化
·
牛客
可视化图解算法36: 序列化二叉树-I(二叉树序列化与反序列化)
请实现两个函数,分别用来序列化和反序列化二叉树,不对序列化之后的字符串进行约束,但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。
海码007
1 个月前
数据结构
·
c++
·
算法
·
二叉树
·
hot100
【Hot 100】94. 二叉树的中序遍历
今天开始二叉树的篇章,继续加油。二叉树的遍历有四种,分别是前序、中序、后序以及层次遍历。前中后序遍历可以通过递归写出清晰的代码,当然也可以通过栈来写出非递归的代码。然后是层次遍历通过借助队列来实现一层一层的遍历顺序。
想不明白的过度思考者
1 个月前
数据结构
·
二叉树
初识数据结构——二叉树从基础概念到实践应用
数据结构专栏 ⬅(click)树是一种非线性的数据结构,由n(n>0)个有限节点组成一个具有层次关系的集合。它看起来像一棵倒挂的树,根朝上而叶朝下。
好易学·数据结构
1 个月前
数据结构
·
算法
·
二叉树
·
最大高度
·
最大深度
·
二叉树高度
·
二叉树深度
可视化图解算法:二叉树的最大深度(高度)
求给定二叉树的最大深度,深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。
好易学数据结构
1 个月前
数据结构
·
算法
·
leetcode
·
面试
·
二叉树
·
力扣
·
笔试
·
遍历
·
二叉树遍历
·
牛客网
·
层序遍历
·
z
·
z字形遍历
·
锯齿形遍历
可视化图解算法:按之字形顺序打印二叉树( Z字形、锯齿形遍历)
给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)数据范围:0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求:空间复杂度:O(n),时间复杂度:O(n)
carpell
1 个月前
python
·
二叉树
·
数据结构与算法
二叉树实战篇2
今天带大家进行二叉树的实战篇2,学会并了解二叉树属性,无论什么要求深度,还是路径,求和等等,一文带大家弄懂。本文用于记录自己的学习过程,同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程,如果有错误的地方欢迎批评指正!
David Bates
1 个月前
python
·
算法
·
二叉树
代码随想录第18天:二叉树
递归法迭代法:高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。本题关键就是寻找分割点,分割点作为当前节点,然后递归左区间和右区间。
飞川撸码
1 个月前
数据结构
·
leetcode
·
golang
·
二叉树
【LeetCode 热题100】二叉树构造题精讲:前序 + 中序建树 & 有序数组构造 BST(力扣105 / 108)(Go语言版)
本文围绕二叉树的两类构造类题目展开解析:我们将从「已知遍历构造树」和「平衡构造 BST」两个角度,拆解树结构的构建逻辑,彻底吃透构造题型。
carpell
2 个月前
python
·
二叉树
·
数据结构与算法
二叉树实战篇1
上文带大家学习了二叉树的理论基础,如果没看过的点这去回顾下 ,今天带大家进行二叉树的实战篇1,学会如何去遍历二叉树,无论什么要求怎么遍历,一文带大家弄懂。本文用于记录自己的学习过程,同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程,如果有错误的地方欢迎批评指正!
飞川撸码
2 个月前
算法
·
leetcode
·
golang
·
二叉树
【LeetCode 热题100】二叉树遍历入门:从中序遍历到层序与右视图(力扣94 / 102/199)(Go语言版)
本文涵盖 LeetCode 上的三道基础但极具代表性的二叉树遍历题:通过这些题目,我们将从 DFS 到 BFS,深入理解如何处理树结构的不同维度信息。