LeetCode_二叉树

Day61 二叉树中的最大路径和

给你一个二叉树的根节点root，返回其最大路径和https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/路径被定义为一条从树中任意节点出发

Shimmer_·2025-07-20 15:50

【PTA数据结构 | C语言版】前序遍历二叉树

文章目录题目代码题目请编写程序，创建一棵有3个结点的二叉树，并输出其前序遍历序列。输入格式：输入给出3个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。

秋说·2025-07-20 13:20

【PTA数据结构 | C语言版】根据前序序列重构二叉树

文章目录题目代码题目请编写程序，根据给定二叉树的前序序列化结果，重构二叉树，并输出其前序遍历结果。输入格式：输入首先给出一个不超过20的正整数n，随后一行给出n个前序序列的元素。

·2025-07-20 13:20

Leetcode刷题营第三十三题：对称二叉树

101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。

·2025-07-20 11:38

代码随想录算法训练营总结篇

第一次接触卡哥的课程是在大二上，当时做N皇后的题目看到卡哥的视频觉得大受裨益，就想着有时间能够刷完卡哥录制的整期课程，后面有算法训练营的监督让我很幸运地坚持了六十天，学到了很多东西，像贪心算法、动态规划、单调栈以及在二叉树里使用

m0_74934708·2025-07-20 11:04

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

目录LeetCode.654最大二叉树题目链接最大二叉树题解解题思路LeetCode.617合并二叉树题目链接合并二叉树题解解题思路LeetCode.700二叉搜索树中的搜索题目链接二叉搜索树中的搜索题解解题思路解题思路

天天开心(∩_∩)·2025-07-20 11:01

【算法训练营Day11】二叉树part1

文章目录理论基础二叉树的递归遍历前序遍历中序遍历后序遍历总结二叉树的层序遍历基础层序遍历二叉树的右视图理论基础二叉树在结构上的两个常用类型：满二叉树完全二叉树在功能应用上的比较常用的有：二叉搜索树：节点有权值

十八岁讨厌编程·2025-07-20 04:48

【算法训练营Day13】二叉树part3

文章目录平衡二叉树二叉树的所有路径左叶子之和完全二叉树的节点个数平衡二叉树题目链接：110.平衡二叉树平衡二叉树的定义：该二叉树的所有节点的左右子树高度差不大于1解题逻辑：这个题和我们前一篇文章说的二叉树的高度是有关的

十八岁讨厌编程·2025-07-20 04:48

算法训练营Day12 二叉树part01

一、二叉树的递归遍历每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！

·2025-07-20 04:16

PTA数据结构与算法-第一章——褚论

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题程序填空题第一章——褚论第二章——线性表第三章——栈与队列第四章

?Suki·2025-07-20 01:26

C++数据结构————二叉树

【前言】在数据结构与算法的世界里，二叉树（BinaryTree）始终占据着核心地位。它既是众多高级树形结构（B+树、红黑树、线段树、字典树……）的“基因”，又是面试、竞赛与工程实战中绕不开的考点。

Гений.大天才·2025-07-19 23:04

【C++进阶】二叉搜索树特性 && 二叉搜索树模拟实现

0.前言（对学习map与set内容的铺垫）我们之前在c语言部分数据结构初阶就已经讲过二叉树了，为什么那时我们不讲二叉搜索树呢？

花影随风_·2025-07-19 19:10

【算法训练营Day12】二叉树part2

文章目录翻转二叉树对称二叉树二叉树的最大深度二叉树的最小深度翻转二叉树题目链接：226.翻转二叉树解题逻辑：翻转二叉树也就是将所有非叶节点的左右孩子相互交换，那么我们就可以采用层序遍历判断非叶节点进行翻转

十八岁讨厌编程·2025-07-19 12:53

力扣 hot100 Day46

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

qq_51397044·2025-07-19 12:46

力扣 hot100 Day47

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

qq_51397044·2025-07-19 12:16

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

推荐频道