技术栈
二叉树
剪一朵云爱着
2 天前
算法
·
leetcode
·
二叉树
力扣二叉树的前序中序后序遍历总结
二叉树的前中后序遍历,需要我们牢牢掌握。 力扣有题目,我们借这三个题目牢牢弄清楚关于整个二叉树的前中后序遍历。
科大饭桶
5 天前
数据结构
·
算法
·
leetcode
·
二叉树
·
c
数据结构自学Days10 -- 二叉树的常用实现
二叉树可以快速插入、删除、查找数据,尤其在平衡时,时间复杂度为 $O(\log n)$。适合表示分层结构(如组织结构、文件系统、语法树)。
青小莫
6 天前
c语言
·
开发语言
·
数据结构
·
二叉树
·
力扣
c语言-数据结构-二叉树OJ
本篇讲解二叉树的OJ题目题目链接:https://leetcode.cn/problems/univalued-binary-tree/description/
_extraordinary_
7 天前
java
·
开发语言
·
二叉树
Java 二叉树
每层最多有2^i - 1个节点二叉树最多有2^n - 1个节点度为0的节点个数始终比度为2的节点个数多一个 N为总节点个数,n0,n1,n2都是度为0,1,2的节点个数 N个节点的二叉树有N-1条边 推导:N = n0 + n1 + n2 N - 1 = n1 + 2 * n2 n0 = n2 + 1
科大饭桶
11 天前
数据结构
·
c++
·
算法
·
leetcode
·
二叉树
·
c
数据结构自学Day8: 堆的排序以及TopK问题
逻辑结构:完全二叉树(包括大根堆,小根堆)物理结构: 数组形式大根堆:树中所有父亲大于等于孩子小根堆:树中所有父亲小于等于孩子
小指纹
11 天前
c++
·
算法
·
二叉树
·
树
初识 二叉树
这是树(拍摄于郑州轻工业大学,第一次郑州轻工业新生赛~) 这是树的一些概念:???二叉树是n(n>=0)个节点的有限集合。
Alfred king
15 天前
二叉树
·
树
·
深度优先搜索
面试150 路径总和
在进行先序遍历时,首先判断递归终止的条件:若当前节点为空,则返回 False;若当前节点为叶子节点,且其值等于目标和,则返回 True。递归的核心逻辑是:分别对左右子树进行递归遍历,并在过程中更新目标和。
Alfred king
16 天前
二叉树
·
深度优先遍历
面试150 对称二叉树
联想递归三部曲:传入参数、遍历方式、返回什么。本题联想到先序遍历的方式,需要遍历整颗二叉树,最后返回的是一个布尔值。然后我们需要传入的是左子树和左子树的节点,然后分别进行比较。
梦境虽美,却不长
2 个月前
数据结构
·
学习
·
二叉树
·
霍夫曼树
·
非二叉树
数据结构 (树) 学习 2025年6月12日12:59:39
树形数据结构 每个节点 最多 有两个子节点DFS:前序遍历 根节点>左子树>右子树 复制树、序列化、前缀表达式
Java 技术轻分享
2 个月前
数据结构
·
算法
·
二叉树
·
树
·
都差速
《树数据结构解析:核心概念、类型特性、应用场景及选择策略》
在数据结构中,树是一种分层的非线性数据结构,由节点和边组成,具有唯一根节点、子树分层结构和无环特性。其核心价值在于高效处理层次化数据或动态集合,广泛应用于算法、数据库、文件系统等领域。
想睡hhh
2 个月前
c++
·
算法
·
二叉树
·
遍历
Practice 2025.6.1—— 二叉树进阶面试题(2)
本篇文章将继续进行二叉树的进阶面试题的讲解,其中,本部分将重点针对于二叉树的前序遍历、中序遍历、后序遍历如何非递归遍历进行讲解。
June`
2 个月前
数据结构
·
c++
·
二叉树
·
红黑树
·
二叉搜索树
·
堆
·
avl树
深度刨析树结构(从入门到入土讲解AVL树及红黑树的奥秘)
目录树的表示二叉树的概念及结构(重点学习)概念 :特点:树与非树特殊的二叉树二叉树的性质(重点)二叉树的存储结构
旺仔老馒头.
2 个月前
c语言
·
数据结构
·
二叉树
·
深度优先
【数据结构】树形结构--二叉树
如图是一个现实生活中的树,观察可以发现,一棵树只有一个主干,而主干又会分出许多枝干,这些枝干可能会再分出更多枝干,最后以叶子结束。 树型结构在现实世界广泛存在,如人类社会的族谱和各种社会组织机构都可以用树来形象表示。
丶Darling.
2 个月前
数据结构
·
c++
·
算法
·
二叉树
·
深度优先
Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和
1302. 层数最深叶子节点的和 - 力扣(LeetCode)思路:这道题用层序遍历的思路比较好想,就把每层的都算一下,然后返回最后一层的和就是了
白白糖
2 个月前
python
·
算法
·
二叉树
·
力扣
相同,对称,平衡,右视图(二叉树)
本篇基于b站灵茶山艾府。给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
丶Darling.
2 个月前
数据结构
·
c++
·
学习
·
算法
·
二叉树
Day125 | 灵神 | 二叉树 | 二叉树中的第K大层和
2583. 二叉树中的第 K 大层和 - 力扣(LeetCode)思路:把每层的结果都放到一个vector数组里面,然后排序这个vector数组,返回第K大的元素即可
丶Darling.
2 个月前
数据结构
·
c++
·
算法
·
二叉树
Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先
236. 二叉树的最近公共祖先 - 力扣(LeetCode)思路:二叉树的最近公共祖先【基础算法精讲 12】_哔哩哔哩_bilibili
方博士AI机器人
2 个月前
数据结构
·
算法
·
二叉树
算法与数据结构 - 二叉树结构入门
目录1. 普通二叉树结构1.1. 常见术语1.2. 完全二叉树 (Complete Binary Tree)
袁气满满~_~
2 个月前
算法
·
leetcode
·
二叉树
LeetCode:617、合并二叉树
617. 合并二叉树 - 力扣(LeetCode)
在肯德基吃麻辣烫
3 个月前
二叉树
·
最大路径和
【笔试训练】给一个数组构建二叉树|从前序遍历与中序遍历构建二叉树|二叉树中的最大路径和
思路:就是借助一个队列实现层序遍历的思想。 先将root节点入队列,构造左右节点后,root取出来时,将其左右孩子都入队列。