----二叉树第53页

代码随想录Day15 二叉树进入层序遍历阶段

102.二叉树的层序遍历题目给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。

nahiyil·2024-01-03 10:53

代码随想录day16 层序遍历接着干

104.二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。

nahiyil·2024-01-03 10:53

代码随想录day17 二叉树的高度与深度

110.平衡二叉树题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

nahiyil·2024-01-03 10:18

LeetCode第94题 - 二叉树的中序遍历

题目给定一个二叉树，返回它的中序遍历。

小南家的青蛙·2024-01-03 08:49

数据结构第六章复习

终端结点：度为0的结点称为叶子结点孩子：结点的子树的根称为该结点的孩子兄弟：同一个双亲的孩子层次：根为第一层，根的孩子为第二层堂兄弟：双亲在同一层的结点互为堂兄弟深度：树中结点的最大层次称为树的深度二、二叉树

yst12138·2024-01-03 08:08

LeetCode每日一题.06(翻转二叉树)

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。

ARuiiiiiii·2024-01-03 08:28

C语言实现堆结构及堆排序

;staticvectorvec;staticvoidmyswap(inti,intj){inttemp=vec[i];vec[i]=vec[j];vec[j]=temp;}//将堆结构想象成一个完成二叉树

lpl312905509·2024-01-03 07:35

二叉树part07 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236.二叉树的最近公共祖先

二叉树part07530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差方法一：递归，利用搜索二叉树特性，中序递归排列，然后数组临近元素两两求差值

Alexander yaphets·2024-01-03 07:09

Day18 二叉树part05 513.找树左下角的值 112.路径总和 113.路径总和II 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

Day18二叉树part05513.找树左下角的值112.路径总和113.路径总和II106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树513.找树左下角的值方法一：迭代classSolution

Alexander yaphets·2024-01-03 07:08

Day20 二叉树part06 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

二叉树part06654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树654.最大二叉树方法一：递归classSolution{public:TreeNode*constructMaximumBinaryTree

Alexander yaphets·2024-01-03 07:08

Day14 二叉树part01 理论基础递归遍历迭代遍历统一迭代

理论基础（转载自代码随想录）二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。

Alexander yaphets·2024-01-03 07:38

LeetCode-107-二叉树的层序遍历 II

二叉树的层序遍历II题目描述：给定一个二叉树，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例说明请见LeetCode官网。

雄狮虎豹·2024-01-03 04:27

Day23(10.13)

669修建二叉树classSolution:deftrimBST(self,root:Optional[TreeNode],low:int,high:int)->Optional[TreeNode]:ifnotroot

xzsss·2024-01-03 03:37

lc100 二叉树的中序遍历

lc100二叉树的中序遍历问题：给一个二叉树（TreeNoderoot），返回这个二叉树中序遍历后的数组，List。题解：中序遍历，按照左子树->根节点->右子树遍历，按该种方式递归的访问每一课树。

下海的alpha·2024-01-03 03:47

lc104二叉树的最大深度

lc104二叉树的最大深度问题：给一棵树，求该树的最大深度题解：用深度优先遍历求解，遍历左树与右树，取最大值。

下海的alpha·2024-01-03 03:47

代码随想录第三十七天——单调递增的数字，监控二叉树

leetcode738.单调递增的数字题目链接：单调递增的数字从后向前遍历，例如332的数值变化为：332->329->299classSolution{public:intmonotoneIncreasingDigits(intN){stringstrNum=to_string(N);//flag用来标记赋值9从哪里开始//设置为这个默认值，为了防止第二个for循环在flag没有被赋值的情况下执

荒野饮冰室·2024-01-03 01:38

代码随想录训练营第十七天——平衡二叉树，二叉树的所有路径，左叶子之和

leetcode110.平衡二叉树题目链接：平衡二叉树递归法——后序遍历：本题需要比较高度，所以要采用后序遍历。

荒野饮冰室·2024-01-03 01:37

代码随想录训练营第二十二天——二叉搜索树的最近公共祖先，二叉搜索树中的插入操作，删除二叉搜索树中的节点

与二叉树的公共祖先不同。本题是标准的搜索一条边的写法，遇到递归函数的返回值不为空，立刻返回。classSolution{private:TreeNode*tra

荒野饮冰室·2024-01-03 01:37

数据结构OJ实验6-二叉树的遍历以及应用

A.DS二叉树—二叉树构建与遍历（不含框架）题目描述给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历

gyeolhada·2024-01-03 01:35

数据结构OJ实验8-赫夫曼树编码及应用

A.DS二叉树--赫夫曼树的构建与编码题目描述给定n个权值，根据这些权值构造huffman树，并进行huffman编码大家参考课本算法6.12为主，注意数组访问是从位置1开始要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值输入第一行先输入

gyeolhada·2024-01-03 01:04

LeetCode | 面试题26. 树的子结构【Python】

LeetCode面试题26.树的子结构【Medium】【Python】【DFS】问题力扣输入两棵二叉树A和B，判断B是不是A的子结构。

Wonz·2024-01-03 00:06

98. 验证二叉搜索树

题目链接：98.验证二叉搜索树-力扣（LeetCode）如果是二叉搜索树的话，中序遍历将其转换为数组后数组有序classSolution{public://创建数组vectorv;//中序遍历二叉树，把数据插入到数组中

z5z3c·2024-01-02 22:32

堆的应用：堆排序和TOP-K问题

T-rLN·2024-01-02 22:39

深入理解MySQL索引底层数据结构

听课问题(听完课自己查资料)什么是二叉树二叉树是怎么存储数据的一个链表是一个集合的数据结构List是怎么便利找到指定下标元素为什么会快？

小白要变大牛·2024-01-02 20:34

【算法与数据结构】968、LeetCode监控二叉树

一、题目二、解法思路分析：本题的一共有两个难点，一个在于如何遍历二叉树（前中后遍历，选择什么遍历方式，迭代法或是递归法），另一个在于如何放置摄像头。

晚安66·2024-01-02 18:11

12月29日代码随想录填充每个节点的下一个右侧节点指针

116.填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。

记树与影、·2024-01-02 15:10

12月25-12月27代码随想录二叉树的层序遍历Ⅱ、二叉树的右视图、二叉树的层平均值

107.二叉树的层序遍历Ⅱ给你二叉树的根节点root，返回其节点值自底向上的层序遍历。

记树与影、·2024-01-02 15:40

12月19-20日代码随想录二叉树的递归遍历、迭代遍历

递归算法的三个要素确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。确定单层递归的逻辑：

记树与影、·2024-01-02 15:39

1月2日代码随想录二叉树的最小深度及层序遍历总结

个人认为这么一个层序遍历的章节放这么多基本一样的题目算是很没意思的了填充每个节点的下一个右侧节点和二叉树最大深度和前面的代码几乎完全一样，所以我就跳过了代码随想录(programmercarl.com)

记树与影、·2024-01-02 14:07

java开发中的二叉树和红黑树

二叉树和红黑树一、树树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。

Hi三好学生·2024-01-02 14:27

LeetCode二叉树路径和专题：最大路径和与路径总和计数的策略

目录437.路径总和III深度优先遍历前缀和优化124.二叉树中的最大路径和437.路径总和III给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum

数据与后端架构提升之路·2024-01-02 13:17

小肥柴慢慢手写数据结构（C篇）（5-2 AVL树）

小肥柴慢慢学习数据结构笔记（C篇）（5-2AVL树目录5-5AVL出现的原因5-5-1平衡树5-5-2平衡二叉树的具体案例5-6AVL平衡策略的讨论5-7不使用平衡因子的实现（黑皮书，训练思维）5-8使用平衡因子的实现

卷毛迷你猪·2024-01-02 11:02

从零开始养成算法·篇十二：线索化二叉树

一、线索二叉树原理二叉树可以使用两种存储结构：顺序存储和二叉链表。在使用二叉链表的存储结构的过程中，会存在大量的空指针域，为了充分利用这些空指针域，引申出了“线索二叉树”。

文竹_自然·2024-01-02 10:26

【排序算法】【二叉树】【滑动窗口】LeetCode220: 存在重复元素 III

闻缺陷则喜何志丹·2024-01-02 09:39

二叉树的前序遍历、二叉树的最大深度、平衡二叉树、二叉树遍历（leetcode）

目录一、二叉树的前序遍历方法一：全局变量记录节点个数方法二：传址调用记录节点个数二、二叉树的最大深度三、平衡二叉树四、二叉树遍历一、二叉树的前序遍历方法一：全局变量记录节点个数计算树的节点数:函数TreeSize

走在努力路上的自己·2024-01-02 09:05

二叉树详解(深度优先遍历、前序，中序，后序、广度优先遍历、二叉树所有节点的个数、叶节点的个数)

目录一、树概念及结构(了解)1.1树的概念1.2树的表示二、二叉树概念及结构2.1概念2.2现实中的二叉树：2.3数据结构中的二叉树：2.4特殊的二叉树：2.5二叉树的存储结构2.51顺序存储：2.5.2

走在努力路上的自己·2024-01-02 09:34

二叉树的下一个节点

题目描述给定一个二叉树的其中一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

是我真的是我·2024-01-02 09:01

Add One Row to Tree (二叉树遍历好题)

AddOneRowtoTreeMedium2.9K228CompaniesGiventherootofabinarytreeandtwointegersvalanddepth,addarowofnodeswithvaluevalatthegivendepthdepth.Notethattherootnodeisatdepth1.Theaddingruleis:Giventheintegerdept

纸上得来终觉浅绝知此事要躬行·2024-01-02 09:15

Smallest String Starting From Leaf (二叉树遍历好题)

SmallestStringStartingFromLeafMedium1.6K227CompaniesYouaregiventherootofabinarytreewhereeachnodehasavalueintherange[0,25]representingtheletters‘a’to‘z’.Returnthelexicographicallysmalleststringthatstar

纸上得来终觉浅绝知此事要躬行·2024-01-02 09:15

Pseudo-Palindromic Paths in a Binary Tree (二叉树遍历题)

Pseudo-PalindromicPathsinaBinaryTreeMediumGivenabinarytreewherenodevaluesaredigitsfrom1to9.Apathinthebinarytreeissaidtobepseudo-palindromicifatleastonepermutationofthenodevaluesinthepathisapalindrome.

纸上得来终觉浅绝知此事要躬行·2024-01-02 09:14

三个算法题之---bjtu算法期末小测验

group=my题目1：ProblemA.加分二叉树时间限制1000ms内存限制128MB题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,⋯,n），其中数字1,2,3,⋯,n为节点编号。

satadriver·2024-01-02 08:43

数据结构OJ实验13-动态查找

在建立和插入操作后，都输出二叉树的先序遍历结果i输入第1行输入n，表示序列包含n个数据第2行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第3行输入m，表示要插入m个数据输入m行，每行一个要插入的数据

gyeolhada·2024-01-02 07:24

数据结构期末复习+代码

数据结构本人的期末数据结构期末考试复习整理的知识点，把知识点理解一遍，有条件的话再结合书后习题练习一下（特别是二叉树和图论），成绩90+很轻松数据结构的主要研究内容是非数值问题数据：客观事务的符号表示，

他是书安·2024-01-02 06:45

剑指Offer——二叉搜索树与双向链表

二叉树的中序遍历，实际上分为了3个部分，左子树，根，右子树。当遍历完左子树时，左子树已经是一个排好序的链表了，并且链表中的最后一个结点，是当前的最大值。只需要将根节点跟链表最后一个结点链接起来。

Mereder·2024-01-02 05:32

ARTS(10)

提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享(Share)：分析一篇有观点和思考的技术文章，建立影响力，输出价值观时间周期2022年3月14日至3月20日一：算法：对称二叉树给定一个二叉树

本一和他的朋友们·2024-01-02 04:29

LeetCode0606: 根据二叉树创建字符串

题目介绍描述：你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号"()"表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

bluescorpio·2024-01-02 01:06

leetcode第144题python版二叉树前序遍历迭代法

(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:"""144.二叉树的前序遍历给你二叉树的根节点

ICPunk·2024-01-01 23:09

leetcode(力扣)上如何自己构造二叉树输入用例？（python写法）

目录1、题目描述：2、自己构造输入输出：面试的时候，面试官考了一道二叉树的题，让我们自己构造输入输出（白板，也叫ACM模式），然后发现题不难，但是不会构造输入输出，人傻了，本文基于这个问题，做一个解答。

Ma Sizhou·2024-01-01 23:39

二叉树的所有路径 | Python

257.二叉树的所有路径题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/binary-tree-paths题目给定一个二叉树，返回所有从根节点到叶子节点的路径

"大梦三千秋·2024-01-01 23:39

力扣算法题python_python【力扣LeetCode算法题库】257- 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。

weixin_39619433·2024-01-01 23:38

推荐频道

----二叉树