二叉树前序遍历

c语言提高学习笔记——03-c提高10day_数据结构

03-c提高10day_数据结构目录：一、队列(Queue)1、队列基本概念2、队列的链式存储练习1：队列的链式存储二、树和二叉树1、树的基本概念2、二叉树基本概念3、二叉树的遍历练习1：二叉树递归遍历
AllisWell_WP·2025-05-26 01:30

二叉树最长路径选择（c/c++）

题目描述：求给定二叉树的最长路径（若有多条最长路径左子树优先）如图所示此二叉数最长路径为A->B->D->G，可复制代码后自行验证输出。
何陌深·2025-05-26 01:28

Day125 | 灵神 | 二叉树 | 二叉树中的第K大层和

Day125|灵神|二叉树|二叉树中的第K大层和2583.二叉树中的第K大层和2583.二叉树中的第K大层和-力扣（LeetCode）思路：把每层的结果都放到一个vector数组里面，然后排序这个vector
为了前进而后退，为了走直路而走弯路·2025-05-26 00:20

Day123 | 灵神 | 二叉树 | 找树左下角的值

Day123|灵神|二叉树|找树左下角的值513.找树左下角的值513.找树左下角的值-力扣（LeetCode）思路：初学者可以看灵神视频二叉树的层序遍历【基础算法精讲13】_哔哩哔哩_bilibili
为了前进而后退，为了走直路而走弯路·2025-05-26 00:50

LeetCode 热题 100—— 二叉搜索树中第 K 小的元素(二叉树）+ 二叉树的右视图（二叉树）

目录230.二叉搜索树中第K小的元素中等99.二叉树的右视图中等中等给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。
程序员合理·2025-05-25 15:50

最大堆java_最大堆应用: 堆排序 --- Java版

堆定义:当一棵完全二叉树的每一个节点都大于(小于)等于它的两个子节点,那么它就是最大(小)堆。最大堆堆算法我们以最大堆为例子，用N+1的数组pq[N+1]表示容量为N的堆。
丹丹在这里·2025-05-25 14:16

二叉树结构与遍历

一、基本结构1.节点定义二叉树的每个节点包含三个部分：数据域：存储节点的值（如整数、字符等）。左子节点指针：指向左子树。右子节点指针：指向右子树。
多吃蔬菜！！！·2025-05-25 04:41

代码随想录第九天|二叉树（2）

目录LeetCode226.翻转二叉树LeetCode101.对称二叉树LeetCode104.二叉树的最大深度111.二叉树的最小深度LeetCode110.平衡二叉树LeetCode257.二叉树的所有路径
はしもとかんな.·2025-05-25 02:57

leetcode hot100刷题日记——14.二叉树的最大深度

解答：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*TreeNo
姬公子521·2025-05-25 01:22

树 Part 10

树、森林与二叉树的转换我们前面已经讲过了树的定义和存储结构，对于树来说，在满足树的条件下可以是任意形状，一个结点可以有任意多个孩子，显然对树的处理要复杂得多，去研究关于树的性质和算法，真的不容易。
AM艾玛·2025-05-24 23:42

【代码随想录37期】Day15 层序遍历、翻转二叉树、对称二叉树

层序遍历代码随想录102.二叉树的层序遍历-力扣（LeetCode）v1.0:迭代法核心思路是每层统计队列大小，按这个大小pop，然后push子节点/***Definitionforabinarytreenode
FangYwang·2025-05-24 18:11

Day 17 打卡 二叉树part05

二叉树的题真是一节更比六节强，先补上昨天的最后一题LC106.从中序与后序遍历序列构造二叉树拿到这题，当然是一脸懵，甚至不知道根节点在哪？
fieldsss·2025-05-23 22:22

LeetCode 404.左叶子之和的递归求解：终止条件与递归逻辑的深度剖析

一、题目解析：左叶子的定义与递归求解思路题目描述LeetCode404.左叶子之和要求计算二叉树中所有左叶子节点的值之和。
Musennn·2025-05-23 12:12

力扣HOT100之二叉树：543. 二叉树的直径

这道题本来想到可以用递归做，但是还是没想明白，最后还是去看灵神题解了，感觉这道题最大的收获就是巩固了我对lambda表达式的掌握。按照灵神的思路，直径可以理解为从一个叶子出发向上，在某个节点处拐弯，然后向下到达另一个叶子，从而我们可以得到由两条链拼接起来的直径（也可能只有一条链）。既然直径一定会在某个节点拐弯，那我们可以枚举每个点，假设在这个节点拐弯，然后分别计算该节点的左右子树最长链（最大深度）
编程绿豆侠·2025-05-23 12:40

力扣HOT100之二叉树：199. 二叉树的右视图

这道题没啥好说的，首先定义一个向量来保存每一层的最后一个元素，直接用层序遍历（广度优先搜索）遍历二叉树，然后将每一层的最后一个元素加入到这个向量中即可。属于是二叉树层序遍历的模板题。
编程绿豆侠·2025-05-23 12:40

力扣面试150题--从前序与中序遍历序列构造二叉树

Day43题目描述思路（这题第一次没做出来，看了题解后理解）做法：哈希表+递归首先复习一下前序遍历和中序遍历，前序遍历：中左右，这个不仅是遍历树的路线，同时对一个对于一个前序遍历的任意节点，存在这种关系如
蒟蒻小袁·2025-05-23 00:17

力扣面试150题--填充每个节点的下一个右侧节点指针 II

Day45题目描述思路初次做法：考虑到每一节点都要指向它右边的第一个节点，那么我们需要从根向下，最好每次提前处理根节点指向它右边的节点，那么符合这样的遍历方法，很容易i想到前序遍历，但是前序遍历是有问题的
蒟蒻小袁·2025-05-22 23:14

117.填充每个节点的下一个右侧结点指针Ⅱ

1.题目描述给定一个二叉树：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。
此去经年ToT·2025-05-22 19:51

华为OD机考2025A卷 - 悄悄话（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
算法大师·2025-05-22 01:19

Java源码:优先队列PriorityQueue

二、类属性//默认初始化容量privatestaticfinalintDEFAULT_INITIAL_CAPACITY=11;//通过完全二叉树（completebinar
wotusy·2025-05-21 21:28

【Java源码】优先队列PriorityQueue

Java中，优先队列ProrityQueue的本质是通过一颗完全二叉树来实现小根堆。
_Volcano_我是火山君·2025-05-21 21:27

java 优先队列源码阅读

JavaPriorityQueue阅读优先队列使用最大或者最小堆来实现，使用数组来储存元素，将数组当做完全二叉树来处理，节点node的左右孩子节点为（2node+1和2node+2）数组扩容：newCapacity
最近减肥·2025-05-21 21:53

二叉树的最小深度

目录一、题目二、思路为什么==不可以==像二叉树的最大深度一样写三、代码一、题目相似题目力扣104.二叉树的最大深度二、思路为什么不可以像二叉树的最大深度一样写//仿照求二叉树的最大深度classSolution
JZihui·2025-05-21 10:44

【数据结构】二叉树的性质和存储结构

性质在二叉树的第i层上至多有2^{i-1}个结点,至少有1个结点深度为k的二叉树至多有2^{k-1}个结点（k≥1），至少有k个结点对任何一棵二叉树T，如果其叶子数为n0，度为2的结点数为n2，则n0=
haaaaaaarry·2025-05-20 21:49

SCAU18924--二叉树的宽度

18924二叉树的宽度时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:G++;GCCDescription二叉树的宽度指的是具有节点数目最多的那一层的节点个数。
幽影欧门·2025-05-20 13:58

数据结构-二叉树及其拓展

前言：二叉树是数据结构中最重要的非线性结构之一，其分层特性和递归定义使其成为理解树、图等复杂结构的基础。
佩可official·2025-05-20 12:52

面试官：MySQL为什么选择B+树作为索引结构

目录一、二叉查找树(BST)：不平衡二、平衡二叉树(AVL)：旋转耗时三、红黑树：树太高四、B树：为磁盘而生五、B+树六、感受B+树的威力七、总结一、二叉查找树(B
肥肥技术宅·2025-05-20 04:32

Mysql为什么要选择B+树

哈希:缺点如图1,优点:是存储在内存里面,读取非常非常快二叉树:无序,叶子节点会重复,导致层数变多,增加IO,查询效率变慢B树:有序,叶子不重复,但是指针,key和data都存放在一个块里面,mysql
crescent97·2025-05-20 04:02

MySQL为什么选择B+树

1.hash表：不支持范围查询2.跳表：索引层增加太快，IO成本增加太快3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高5.B+
翁正存·2025-05-20 04:31

哈夫曼树完全解析：从原理到应用

目录一、核心概念二、构造全流程解析三、编码生成机制四、C语言实现关键代码五、核心特性深度解读六、现代应用场景七、压缩实战演示一、核心概念哈夫曼树（最优二叉树）是带权路径长度（WPL）最短的树形结构，广泛应用于数据压缩领域
姚梦蕾·2025-05-20 02:21

数据结构:二叉树一文详解

数据结构:二叉树一文详解前言一、二叉树的基本概念与结构特性1.1二叉树的定义1.2二叉树的特殊类型1.3二叉树的性质二、二叉树的遍历方式2.1前序遍历（Pre-orderTraversal）2.2中序遍历
GG不是gg·2025-05-20 00:08

对称二叉树的判定：双端队列的精妙应用

一、题目解析题目描述给定一个二叉树，检查它是否是镜像对称的。
Musennn·2025-05-19 09:56

二叉树子树判断：从递归到迭代的全方位解析

一、题目解析题目描述给定两棵二叉树root和subRoot，判断root中是否存在一棵子树，其结构和节点值与subRoot完全相同。
Musennn·2025-05-19 08:18

26考研408目录汇总~

答疑文章目录一、数据结构二、计算机组成原理三、操作系统四、计算机网络五、参考资料鲍鱼科技课件26王道考研书一、数据结构数据结构概述:点击跳转线性表:点击跳转栈、队列和数组:点击跳转串与广义表:暂略树与二叉树
408答疑+v：18675660929·2025-05-19 01:02

哈夫曼树好题分享

408答疑文章目录一、相关概念复习哈夫曼树的定义概念带权路径长度（WPL）计算示例分析哈夫曼树的构造算法描述哈夫曼树的性质示例树与二叉树的应用二、好题分享三、参考资料鲍鱼科技课件26王道考研书一、相关概念复习哈夫曼树的定义概念哈夫曼树是带权路径长度
408答疑+v：18675660929·2025-05-18 19:20

26考研408——疑难杂症、好题思考题分享汇总~

408答疑更新日志时间：2025-4-20内容：深度解析树的结点关系计算深度解析哈夫曼树路径问题深度解析无向图连通分量深度解析平衡二叉树的删除深度解析二叉平衡树的最大深度时间：2025-4-20内容：B
408答疑+v：18675660929·2025-05-18 19:20

力扣HOT100之二叉树：102. 二叉树的层序遍历

这道题太简单了，相当于基础的模板题，但凡涉及到层序遍历一定会用到队列来实现，其他的倒没啥好说的，用两层while循环来层序遍历，外层while循环用于控制访问二叉树的每一层，而内层while循环则负责收割每一层的元素
编程绿豆侠·2025-05-18 16:00

哈夫曼树（Huffman Tree）

1.基本概念哈夫曼树（HuffmanTree），又称最优二叉树，是一种带权路径长度（WPL,WeightedPathLength）最短的二叉树。
追逐此刻·2025-05-18 16:57

Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索

Leetcode654题目：最大二叉树学习资料：代码随想录实现过程利用最大值来进行分割；递归的思想前序构造注意如果分割结果长度为0，则无需传入了defconstructMaximumBinaryTree
Havefun404·2025-05-18 15:52

leetcode刷题日记——翻转二叉树

[题目描述]：[思路]：递归处理每个节点，若一个节点有子节点，则交换它的左右子节点，然后再递归处理它的子节点运行如下[官方题解]：递归：基本同上
许_安·2025-05-18 15:52

【Leetcode热题100——二叉树(递归)】Leetcode 98. 验证二叉搜索树

Leetcode98.验证二叉搜索树题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
炫橘子上火·2025-05-18 15:51

LeetCode226.反转二叉树/LeetCode101.对称二叉树/LeetCode104.二叉树的最大深度/LeetCode111.二叉树的最小深度

题目一：LeetCode226.反转二叉树题目链接：226.翻转二叉树-力扣（LeetCode）//递归法//classSolution{//publicTreeNodeinvertTree(TreeNoderoot
wange0126·2025-05-18 15:50

华为OD机试真题——传递悄悄话（二叉树最长路径问题）（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现

六种语言的最佳实现方式；并且每种语言均涵盖详细的问题分析、解题思路、代码实现、代码详解、3个测试用例以及综合分析；本文收录于专栏：《2025华为OD真题目录+全流程解析+备考攻略+经验分享》华为OD机试真题《传递悄悄话（二叉树最长路径问题
纪元A梦·2025-05-17 22:48

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组
我爱学习@c·2025-05-17 16:37

从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
星火(star&fire)·2025-05-17 14:22

从前序与中序遍历序列构造二叉树

《python算法与数据结构2000讲》0105.从前序与中序遍历序列构造二叉树文章目录题目大意解题思路思路1：递归遍历思路1：代码思路1：复杂度分析标签：树、数组、哈希表、分治、二叉树难度：中等题目大意描述
IT狂飙·2025-05-17 14:51

【二叉树】Leetcode 105. 从前序与中序遍历序列构造二叉树【中等】

从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
FLGB·2025-05-17 14:21

从前序与中序遍历序列构造二叉树（中等）

先从前序遍历列表取出第一个元素，这个元素就是根节点，然后从中序遍历中找到这个根节点，节点左侧就是该节点的左子树的节点集合，右侧就是该节点的右侧节点集合，然后递归构建左右子树。
福居路冥想的草莓·2025-05-17 14:49

【Java】二叉树遍历算法

一、概念二叉树是常用的一种数据结构。二叉树是一种树形结构，其中每个节点最多有两个子节点，通常被称为左子节点和右子节点。二叉树可以是空树（没有任何节点），也可以只有一个根节点或多个节点。
AaronJonah·2025-05-17 07:01

二叉树剪枝_LeetCode：二叉树剪枝【814】

LeetCode：二叉树剪枝【814】题目描述给定二叉树根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。(节点X的子树为X本身，以及所有X的后代。)
小鑫鑫adc·2025-05-17 00:22
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他