二叉树

小指纹3 小时前
c++·算法·二叉树·
初识 二叉树这是树(拍摄于郑州轻工业大学,第一次郑州轻工业新生赛~) 这是树的一些概念:???二叉树是n(n>=0)个节点的有限集合。
Alfred king3 天前
二叉树··深度优先搜索
面试150 路径总和在进行先序遍历时,首先判断递归终止的条件:若当前节点为空,则返回 False;若当前节点为叶子节点,且其值等于目标和,则返回 True。递归的核心逻辑是:分别对左右子树进行递归遍历,并在过程中更新目标和。
Alfred king5 天前
二叉树·深度优先遍历
面试150 对称二叉树联想递归三部曲:传入参数、遍历方式、返回什么。本题联想到先序遍历的方式,需要遍历整颗二叉树,最后返回的是一个布尔值。然后我们需要传入的是左子树和左子树的节点,然后分别进行比较。
梦境虽美,却不长1 个月前
数据结构·学习·二叉树·霍夫曼树·非二叉树
数据结构 (树) 学习 2025年6月12日12:59:39树形数据结构 每个节点 最多 有两个子节点DFS:前序遍历 根节点>左子树>右子树 复制树、序列化、前缀表达式
Java 技术轻分享1 个月前
数据结构·算法·二叉树··都差速
《树数据结构解析:核心概念、类型特性、应用场景及选择策略》在数据结构中,树是一种分层的非线性数据结构,由节点和边组成,具有唯一根节点、子树分层结构和无环特性。其核心价值在于高效处理层次化数据或动态集合,广泛应用于算法、数据库、文件系统等领域。
想睡hhh2 个月前
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)
在肯德基吃麻辣烫2 个月前
二叉树·最大路径和
【笔试训练】给一个数组构建二叉树|从前序遍历与中序遍历构建二叉树|二叉树中的最大路径和思路:就是借助一个队列实现层序遍历的思想。 先将root节点入队列,构造左右节点后,root取出来时,将其左右孩子都入队列。
星沁城2 个月前
java·数据结构·leetcode·二叉树
236. 二叉树的最近公共祖先
mikey棒棒棒2 个月前
算法·二叉树
二叉树的遍历与构造好想回家,我想回家跟馒头酱玩,想老爸老妈。如果上天再给我一次选择的机会,我会选择当一只小动物,或者当棵大树也好,或者我希望自己不要有那么多多余的情绪,不要太被别人影响,开心点,想睡就睡,想玩就玩,不要为难自己。老爸每次都和我说累了就回家,但越是这样我就越希望自己变得更强大一点。希望明天是个好天气。
好易学·数据结构2 个月前
数据结构·算法·leetcode·二叉树·力扣·序列化·牛客
可视化图解算法36: 序列化二叉树-I(二叉树序列化与反序列化)请实现两个函数,分别用来序列化和反序列化二叉树,不对序列化之后的字符串进行约束,但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。
海码0072 个月前
数据结构·c++·算法·二叉树·hot100
【Hot 100】94. 二叉树的中序遍历今天开始二叉树的篇章,继续加油。二叉树的遍历有四种,分别是前序、中序、后序以及层次遍历。前中后序遍历可以通过递归写出清晰的代码,当然也可以通过栈来写出非递归的代码。然后是层次遍历通过借助队列来实现一层一层的遍历顺序。
想不明白的过度思考者3 个月前
数据结构·二叉树
初识数据结构——二叉树从基础概念到实践应用数据结构专栏 ⬅(click)树是一种非线性的数据结构,由n(n>0)个有限节点组成一个具有层次关系的集合。它看起来像一棵倒挂的树,根朝上而叶朝下。