----二叉树

LeetCode Top100特训

个结点字母异位词分组寻找两个正序数组的中位数合并区间不同路径（与最小路径和类似）正则表达式匹配颜色分类单词搜索只出现一次的数字合并K个升序链表接雨水移除元素最长有效括号不同的二叉搜索树验证二叉搜索树对称二叉树从前序与中序遍历序列构造二叉树最长连续序列排序链表乘积最大子数组编辑距离最小栈最小覆盖子串计算右侧小于当前元素的个数柱状图中

九筒-·2025-07-11 07:33

【LeetCode102.二叉树的层序遍历】vs.【LeetCode103.二叉树的锯齿形层序遍历】

题目链接LeetCode102.二叉树的层序遍历：102.二叉树的层序遍历-力扣（LeetCode）LeetCode103.二叉树的锯齿形层序遍历：103.二叉树的锯齿形层序遍历-力扣（LeetCode

小鲈鱼-·2025-07-10 21:29

【Flutter】面试记录

常用的三种状态管理框架provider的渲染机制二叉树遍历递归与迭代什么是迭代？什么是递归？（怎么写一个递归函数

古希腊被code拿捏的神·2025-07-10 14:14

代码训练营DAY13 第六章二叉树part01

理论基础二叉树种类存储方式遍历方式深度优先搜索&广度优先搜索深度：前序遍历、中序遍历、后序遍历（中间在前or中or后，左右顺序固定）广度：二叉树定义递归遍历（必须掌握）递归分析三步法1、确定递归函数的参数和返回值

_Coin_-·2025-07-09 21:56

C++ unordered_set基础概念、对象创建、赋值操作、数据插入、数据删除、代码练习 1 2

增删改查的时间复杂度：数组O(n)二叉树O(logn)哈希表O(1)哈希表的本质原理：哈希键--（哈希函数）--哈希值--（取模、位于）--桶/ID这里的哈希键一般是任意类型，所以需要先通过哈希函数转换为整数

每天搬一点点砖·2025-07-09 11:21

python进阶之数据结构与算法--入门-二叉树

二叉树概念：之前已经提及了关于树的概念，要想知道之前讲了什么请关注，前边文章里都有提及。这里不做赘述。

小白piao·2025-07-09 01:38

牛客_重建二叉树

重建二叉树https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6importjava.util.

·2025-07-09 00:33

代码随想录算法训练营第十三天

递归遍历二叉树的前，中，后序遍历题目链接前序遍历中序遍历后序遍历前序遍历题解classSolution{publicListpreorderTraversal(TreeNoderoot){Listlist

天天开心(∩_∩)·2025-07-08 23:57

day14 二叉树 part02

226.翻转二叉树classSolution{publicTreeNodeinvertTree(TreeNoderoot){if(root==null){returnroot;}TreeNodetemp

hwt819·2025-07-08 15:08

第五章算法设计题

以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。

·2025-07-08 15:03

算法堆与堆排序

堆的定义与分类堆是一种特殊的完全二叉树，通常分为两种类型：大顶堆（大根堆）：每个节点的值都大于或等于其子节点的值。小顶堆（小根堆）：每个节点的值都小于或等于其子节点的值。

·2025-07-08 04:19

将有序数组转化为二叉树

本文参考代码随想录将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。思路：寻找分割点，分割点作为当前节点，然后递归左区间和右区间。递归法取中间值为root，递归左区间成为root的左孩子，右区间成为root的右孩子，最后返回rootclassSolution{private:TreeNode*traversal(vector&nums,intleft,intright){//若数组为空则

·2025-07-07 10:09

零基础数据结构与算法—— 第三章：高级数据结构-总结

让我们回顾一下本章的主要内容：1.堆（Heap）堆是一种特殊的完全二叉树，具有堆序性质。我们学习了：最大堆和最小堆的概念和性质堆的基本操作（插入、删除堆顶、获取堆顶、构建堆）

qqxhb·2025-07-07 06:07

二叉搜索树的概念及插入操作

一，二叉搜索树二叉搜索树也是在二叉树的基础上增加了一些约束，使得他成为后续平衡树、红黑树的基石，在工程上几乎用不到这棵树因为本身有很大问题，但后续树却都是他的变种。

·2025-07-06 19:22

数据结构复习提纲

数据结构复习提纲算法的五个特征设计算法通常应考虑线性表线性表的特性广义表的结构特点树的有关术语二叉树特点满二叉树完全二叉树二叉树的性质二叉树的按层遍历算法等价二叉树等价二叉树树的表示方法Huffman树的相关概念内外节点的相关概念

DeadPool loves Star·2025-07-05 21:38

java练习3

随机生成20个数字（随机种子）分别使用冒泡排序、二叉树排序、插入排序进行排序并输出最终结果以及三种排序使用的时间packagea01_第一次练习.a03_排序;importjava.time.Duration

·2025-07-05 19:21

2010暑期集训第一专题（数据结构）总结

一晃五六天就这么过去了~这一专题中，我们接触到了数据结构中的栈和队列、二叉树、哈夫曼树和字典树，以及数组中的字符匹配KMP和树的一种应用并查集，内容挺多的，看看这一大串的列举就知道了。

dooder_daodao·2025-07-05 19:20

算法第17天|继续二叉树：二叉搜索树的最近公共祖先、二叉搜索树中的插入操作、删除二叉搜索树中的节点

今日总结1、删除二叉搜索树中的节点（需要着重复习）当一个二叉树题目中用到返回值时，一定要清楚返回值是什么？返回的东西是赋值给什么变量的，什么时候添加返回值，什么时候接收返回值。

孟大本事要学习·2025-07-05 17:41

算法第16天|继续二叉树：二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先

2、递归的时候如果递归有返回值，一定要思考截止条件返回什么3、最近公共祖先问题：如果当前节点是要寻找的某个节点，可以直接返回：如果二叉树右边没有另一个节点，本身就是最近公共祖先；如果有另一个节点，再往下递归也找不到另一个节点

孟大本事要学习·2025-07-05 17:11

【回溯算法】|代码随想录算法训练营第19天|77. 组合、216.组合总和III、17.电话号码的字母组合

刷题神器代码随想录往期回顾>【二叉树】|代码随想录算法训练营第18天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、【总结】题目理论基础文章：文章讲解视频

小白糖的狗狗叫鸡蛋·2025-07-05 17:11

二叉树遍历

二叉树遍历非递归实现目录二叉树遍历非递归实现树节点定义：先序遍历：中序遍历：后序遍历：测试代码：先序遍历测试代码：中序遍历测试代码：后序遍历测试代码：树节点定义：publicclassTreeNode{

·2025-07-05 14:45

力扣 hot100 Day34

226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点翻转的定义是，对于每个节点，交换它的左右子树//抄的classSolution{public:TreeNode*invertTree

qq_51397044·2025-07-05 09:37

二叉搜索树的删除

一，二叉搜索树的删除首先，我们要删除二叉搜索树树中的节点必须保证逻辑完备性，也就是删除完后的二叉树性质不变(左小右大)，由于度不同的节点删除难度也不一样我们可以分类讨论a.度为0的节点：直接删除b.度为

高斯林.神犇·2025-07-05 08:33

二叉树题解——将有序数组转换为二叉搜索树【LeetCode】传统解法

108.将有序数组转换为二叉搜索树方法一：中序遍历，总是选择中间位置左边的数字作为根节点选择中间位置左边的数字作为根节点，则根节点的下标为mid=(left+right)/2，此处的除法为整数除法。1.1核心思想分治法：将数组分成左右两部分，递归构建左子树和右子树。高度平衡：通过选择数组的中间元素作为根节点，确保左右子树的节点数尽可能相等，从而保证树的高度平衡。1.2具体步骤递归终止条件：如果左边

潮_·2025-07-05 07:28

二叉树的右视图（C++带详细注释）

LeetCode：199.二叉树的右视图（C++带详细注释）/***Definitionforabinarytreenode.

Axe涛·2025-07-04 20:16

199.二叉树的右视图(C++逐句解析）

classSolution{public:vectorrightSideView(TreeNode*root){//方法的类型是vector，需要的参数是节点类型queueque;//创建队列，队列里存的是节点类型if(root!=NULL)que.push(root);//如果根节点不是空的，把根节点放入队列vectorresult;//创建int类型容器，存放输出结果while(!=que.e

lcy_robotics·2025-07-04 19:44

二叉树展开为链表C++

给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。

·2025-07-04 19:44

二叉树的右视图 C++实现

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

·2025-07-04 19:13

力扣199-二叉树的右视图-C++

一、运行结果二、题目给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

TLJava^v^·2025-07-04 19:12

【dawn·数据结构·笔记】二叉树的右视图(C++)

——一个大二刚接触《数据结构》课程的菜鸡留目录题目简介思路分析代码部分讨论1：序列建树问题讨论2：三视图补充部分题目简介给定一颗二叉树的前序遍历和中序遍历序列，先重建这棵树1，然后想象自己站在其右侧，按照从顶部到底部的顺序

·2025-07-04 19:42

【React 源码阅读】Scheduler

前置知识在正式阅读源码之前，我们还是有一些前置的知识需要了解的，分别是：小顶堆：Scheduler内用来进行优先级排序的数据结构浏览器事件循环机制：Scheduler实现的底层原理2.1小顶堆堆是一棵完全二叉树

·2025-07-04 17:28

力扣打卡第十九天左叶子之和

404.左叶子之和给定二叉树的根节点root，返回所有左叶子之和。

??tobenewyorker·2025-07-03 14:48

【数据结构】二叉树

二叉树的基本概念二叉树是每个节点最多有两个子节点的树结构，这两个子节点分别称为左子节点和右子节点。

nanguochenchuan·2025-07-03 13:14

从零掌握二叉树序列化：Swift实战详解，让你的树结构飞起来！

文章目录摘要描述题解答案序列化思路反序列化思路题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要今天咱们来聊聊二叉树的一个经典问题：序列化和反序列化。

网罗开发·2025-07-03 07:31

LeetCode - #106 从中序与后序遍历序列构造二叉树

文章目录前言1.描述2.示例3.答案关于我们前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到105期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；

网罗开发·2025-07-03 07:01

LeetCode - #144 二叉树的前序遍历

文章目录前言1.描述2.示例3.答案关于我们前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到143期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；

网罗开发·2025-07-03 07:01

Swift 实现二叉树垂直遍历：LeetCode 314 完整解析与实战示例

今天这题LeetCode314——BinaryTreeVerticalOrderTraversal（二叉树的垂直遍历），就考验了我们如何按垂直方向组织二叉树节点

网罗开发·2025-07-03 07:57

二叉树的深搜（不定期更新。。。。。）

二叉树的深搜验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

Mr_Xuhhh·2025-07-03 01:38

数据结构day5——队列和树

：先进先出的数据缓冲区队列的核心概念队列的典型应用场景队列的基本操作队列的两种C语言实现方式1.顺序队列（基于数组的实现）2.循环队列（解决假溢出问题）二、树：一对多的层次结构树的基本概念树的存储方式二叉树

LZA185·2025-07-03 00:04

Java 大顶堆、小顶堆

堆堆结构实际上是一个完全二叉树，不过它又在完全二叉树的基础上做了升级。小顶堆：其每个节点的父节点都小于当前节点，那么根节点就是其最小的节点。

你都会上树？·2025-07-02 17:11

数据结构：链表和二叉树的应用和算法设计

鱼弦：CSDN内容合伙人、CSDN新星导师、全栈领域创作新星创作者、51CTO(Top红人+专家博主)、github开源爱好者（go-zero源码二次开发、游戏后端架构https://github.com/Peakchen）链表：链表是一种常见的线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表的优势在于可以动态添加和删除元素，不需要预先分配固定大小的内存空间。链表常用于

鱼弦·2025-07-02 17:39

题解：二叉树的中序遍历（94.二叉树的中序遍历）

题目描述给定一个二叉树的根节点root，返回它的中序遍历。解题思路二叉树的中序遍历是一种常见的树遍历方法。它按照访问左子树——根节点——右子树的顺序进行。

微白..·2025-07-02 11:29

LeetCode高频100题刷题记录之——二叉树的中序遍历

1问题描述给定一个二叉树，按照左，中，右的顺序遍历这棵树。2代码实现思路很简单，从左到右遍历这颗二叉树即可。2.1递归代码实现#Definitionforabinarytreenode.

巍巍微澜·2025-07-02 11:58

二叉树题解——二叉树的中序遍历【LeetCode】统一写法版本

94.二叉树的中序遍历一、算法逻辑（逐步通顺地讲解）这段代码的目标是实现中序遍历，即按照顺序：左子树→当前节点→右子树遍历整个二叉树，并返回节点值的列表。

·2025-07-02 11:25

【C++】迭代器模式

目录一、模式核心概念与结构二、C++实现示例：自定义集合迭代器三、迭代器模式的关键特性四、应用场景五、迭代器模式与其他设计模式的关系六、C++标准库中的迭代器模式应用七、优缺点分析八、实战案例：二叉树迭代器九

OpenC++·2025-07-02 06:50

二叉树的前序遍历 145. 二叉树的后序遍历 94. 二叉树的中序遍历（多种解法的进阶）

144.二叉树的前序遍历题目：给定一个二叉树，返回它的前序遍历。

小可爱amour·2025-07-02 02:57

【力扣—剑指 Offer（第 2 版）简单题目解析汇总】

【力扣—剑指Offer（第2版）简单题目解析汇总】说明1、基本字符串数组数组-排序矩阵/模拟枚举2、算法动态规划深度优先搜索广度优先搜索递归分治记忆化搜索快速选择二分查找3、基础数据结构树（二叉树）二叉搜索树栈队列堆

Wupke·2025-07-01 13:53

[257] 二叉树的所有路径

利用树的先序遍历，采用递归和迭代方式实现迭代方式有待优化/**@lcapp=leetcode.cnid=257lang=java**[257]二叉树的所有路径*///@lccode=start/***Definitionforabinarytreenode

紫菜(Nori)·2025-07-01 08:23

左神算法之二叉树最大路径和问题

二叉树最大路径和问题（Java实现）文章目录二叉树最大路径和问题（Java实现）1.题目描述2.问题解释3.解决思路4.代码实现5.总结1.题目描述给定一棵二叉树，其中每个节点都包含一个整型权值。

岳轩子·2025-06-30 02:37

力扣打卡第十五天层次遍历非递归+递归

102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

??tobenewyorker·2025-06-29 22:12

推荐频道