TreeNode 第8页

代码随想录算法训练营第十四天|144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历

144.二叉树的前序遍历递归：publicclassSolution{publicIListPreorderTraversal(TreeNoderoot){vari=newList();if(root=

萌帅帅小明·2024-02-01 03:32

代码随想录算法训练营第十八天|513.找树左下角的值、112.路径总和、113.路径总和ii、106.从中序与后序遍历序列构造二叉树

513.找树左下角的值publicclassSolution{publicintFindBottomLeftValue(TreeNoderoot){varcnt=0;varans=0;varsum=0;

萌帅帅小明·2024-02-01 03:32

代码随想录算法训练营第二十二天|235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先递归法：publicclassSolution{publicTreeNodeLowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq

萌帅帅小明·2024-02-01 03:30

二叉树的最大深度

intmaxDepth(structTreeNode*root){

铁蛋Q·2024-02-01 03:47

代码随想录算法训练营第21天（二叉树8）|235. 二叉搜索树的最近公共祖先 & 701.二叉搜索树中的插入操作 &450.删除二叉搜索树中的节点

找到的第一个在两数之间的值就是最近的公共节点classSolution{private:TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q){if

he979731102·2024-01-31 22:37

代码随想录算法训练营第16天（二叉树4）| 平衡二叉树&二叉树的所有路径&左叶子之和

文章讲解/视频讲解重点：平衡二叉树的概念：所以左子树与右子树的高度差不大于1使用后序遍历：手机子树的高度，上交给父节点，来计算代码实现classSolution{public:intgetHeight(TreeNode

he979731102·2024-01-31 22:07

代码随想录算法训练营第17天（二叉树5）| 找树左下角的值&二叉树的路径总和&从中序与后序遍历序列构造二叉树&从前序与中序遍历序列构造二叉树

//迭代法classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;if(root!

he979731102·2024-01-31 22:07

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=INT_MAX;TreeNode

he979731102·2024-01-31 22:36

297. 二叉树的序列化与反序列化+449. 序列化和反序列化二叉搜索树

classCodec{public://Encodesatreetoasinglestring.stringserialize(TreeNode*root){stringres("");queuemy_queue

killer__·2024-01-31 18:07

二叉树简单OJ题（及其后续函数补充）

求一棵二叉树是否为单值二叉树，还是可以分为几个部分：根节点左子树右子树而我们向下遍历的时候，其实就是在这个节点以及其左子树和右子树中找，是否值都相同，这样一来，代码写出就十分明了了boolisUnivalTree(structTreeNode

川爻·2024-01-31 17:10

代码随想录算法刷题训练营day20

700)二叉搜索树中的搜索、LeetCode(98)验证二叉搜索LeetCode(654)最大二叉树题目代码importjava.util.Arrays;/***Definitionforabinarytreenode

Java晓菜吉·2024-01-31 17:38

LeetCode 第二十一天

classSolution{public:intpreValue=-1;intMinAbs=INT_MAX;voidtraversal(TreeNode*root){//第一次写出新的递归题目耶耶耶if

星仔007·2024-01-31 17:48

力扣0114——二叉树展开为链表

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

Aubyn11·2024-01-31 15:37

代码随想录算法训练营day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树递归法，求高度，后序遍历classSolution:defisBalanced(self,root:Optional[TreeNode])->bool:ifself.get_height

sunflowers11·2024-01-31 14:19

代码随想录算法训练营day16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

本次全部使用递归的方式实现104.二叉树的最大深度递归法，后序遍历classSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot

sunflowers11·2024-01-31 14:18

代码随想录算法训练营day15 | 102.二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

for_inrange(len(queue))的时候，for循环中range的len只取一次，因此增加元素不会影响classSolution:deflevelOrder(self,root:Optional[TreeNode

sunflowers11·2024-01-31 14:48

leetcode--二叉树的锯齿形层次遍历（C语言）

案例：输入：[1,2,3,4,5,6,null,null,null,7]输出：[[1],[3,2],[4,5,6],[7]];需要完成的程序：/***Definitionforabinarytreenode

zero to 0·2024-01-31 13:58

LeetCode-树-层序遍历-完全二叉树插入器

hclbeloved·2024-01-31 13:28

leetcode - 617 - 合并二叉树

#Definitionforabinarytreenode.

hustwayne·2024-01-31 13:28

leetcode---二叉树的最小深度

#Definitionforabinarytreenode.

happylife_mini·2024-01-31 13:28

leetcode--二叉树的层序遍历（迭代法）

请大家思考完成下面函数：/**//树结构*structTreeNode{*intval;*structTreeNode*left;*structTreeNo

zero to 0·2024-01-31 13:28

leetcode-完全二叉树的节点个数

#Definitionforabinarytreenode.#classTree

独孤--蝴蝶·2024-01-31 13:27

坚持刷题｜相同的树

Hello，大家好，我是阿月，坚持刷题，老年痴呆追不上我，今天刷：相同二叉树题目100.相同的树代码实现//定义二叉树的节点类classTreeNode{intval;TreeNodeleft;TreeNoderight

进击的小白菜·2024-01-31 11:25

leetcode 剑指 Offer 28. 对称的二叉树

leetcodeC++：/***Definitionforabinarytreenode.

Source_Chang·2024-01-31 10:29

我在代码随想录|写代码Day20之二叉树-700. 二叉搜索树中的搜索,98. 验证二叉搜索树,530.二叉搜索树的最小绝对差

TreeNode*se

27dCnc·2024-01-31 10:51

lintcode 11. Search Range in Binary Search Tree

中序遍历:本题涉及到二叉查找树的按序输出，应马上联想到二叉树的中序遍历/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*

刘小小gogo·2024-01-31 03:17

数据结构二叉树

下面是一个简单的Java类来定义一个二叉树节点：classTreeNode{intvalue;TreeNodeleft;TreeNoderight;Tre

辞暮尔尔-烟火年年·2024-01-30 13:09

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

LeetCode）(leetcode-cn.com)publicclassBuildTree{staticHashMapmap=newHashMapin_right_idx)returnnull;//获取当前根节点TreeNoderoot

了不起的明明·2024-01-30 12:04

代码随想录算法训练营|day20

二叉搜索树中的搜索98.验证二叉搜索树代码随想录文章详解总结654.最大二叉树(1)递归：找到数组最大值index，递归构造左右子树funcconstructMaximumBinaryTree(nums[]int)*TreeNode

果木26·2024-01-30 06:52

226. Invert Binary Tree(翻转二叉树)

问题分析上面已经给出了翻转二叉树的示例，从图中我们可以明显的看到翻转二叉树其实就是将二叉树的左右子树交换位置，再将子树的左右子树交换位置，如下图所示：从上述过程中可以看出这个过程是一个递归的过程代码structTreeNode

apprentice_eye·2024-01-30 05:18

力扣0101——对称二叉树

1,2,2,3,4,4,3]输出：true示例2输入：root=[1,2,2,null,3,null,3]输出：false题解和第0100题相同的解法，利用回溯法求解，不同的是比较左右两个子树想法代码publicclassTreeNode

Aubyn11·2024-01-30 02:43

代码随想录 Leetcode226.翻转二叉树

题目：代码(首刷看解析2024年1月25日）：classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==nullptr)returnroot

meeiuliuus·2024-01-30 02:34

代码随想录 Leetcode101. 对称二叉树

题目：代码(首刷看解析2024年1月25日）：classSolution{public:boolrecursion(TreeNode*left,TreeNode*right){if(left&&!

meeiuliuus·2024-01-30 02:34

代码随想录 Leetcode637. 二叉树的层平均值

题目：代码(首刷自解2024年1月24日）：classSolution{public:vectoraverageOfLevels(TreeNode*root){vectorres={};if(root=

meeiuliuus·2024-01-30 02:03

【c++&leetcode】2265. Count Nodes Equal to Average of Subtree

问题入口时间复杂度：O(n)，空间复杂度：O(h)classSolution{public:intcount=0;pairpostOder(TreeNode*root){if(!

rannrann·2024-01-30 01:48

代码随想录算法刷题训练营day19

LeetCode(105)从前序与中序遍历序列构造二叉树、LeetCode(106)从中序与后序遍历序列构造二叉树LeetCode(404)左叶子之和题目代码/***Definitionforabinarytreenode

Java晓菜吉·2024-01-30 00:21

代码随想录算法刷题训练营day18

左叶子之和LeetCode(257)二叉树的所有路径题目代码importjava.util.ArrayList;importjava.util.List;/***Definitionforabinarytreenode

Java晓菜吉·2024-01-30 00:50

代码随想录算法刷题训练营day17

代码随想录算法刷题训练营day17：LeetCode(110)平衡二叉树LeetCode(110)平衡二叉树题目代码/***Definitionforabinarytreenode.

Java晓菜吉·2024-01-30 00:50

102. 二叉树的层序遍历

解题思路以及知识点：广度优先搜索【队列实现】/***Definitionforabinarytreenode.

彼小星星空下看星星·2024-01-29 20:45

代码随想录算法训练营第十六天 | LeetCode104 二叉树的最大深度 LeetCode111 二叉树的最小深度 LeetCode222 完全二叉树的节点个数

代码classSolution{public:intmaxDepth(TreeNode*root){queueque;intdepth=0;if(root!

程序员劝退师_·2024-01-29 19:33

代码随想录算法训练营第十四天 | 二叉树理论基础递归遍历迭代遍历统一迭代

二叉树理论基础文章链接：二叉树理论基础视频链接：二叉树理论基础二叉树的定义structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx

程序员劝退师_·2024-01-29 19:03

力扣：226. 翻转二叉树

/***Definitionforabinarytreenode.

AnDanXingKo·2024-01-29 16:26

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

/***Definitionforabinarytreenode.

AnDanXingKo·2024-01-29 16:26

LeetCode 第十九天

654.最大二叉树类似前序中序构造二叉树classSolution{public:TreeNode*traversal(vector&nums){//空节点直接判断if(nums.size()==0){

星仔007·2024-01-29 14:36

LeetCode 第十七天

110.平衡二叉树classSolution{public:intgetHeight(TreeNode*node){if(node==nullptr)return0;//左子树高度和右子树高度分别计算intleftHeight

星仔007·2024-01-29 14:06

LeetCode 第十八天

找树左下角的值层序遍历秒杀，但是我还是学写优雅的递归classSolution{public://注意这两个是全局变量intres;intmaxDepth=INT_MIN;voidgetMostLeft(TreeNode

星仔007·2024-01-29 14:04

力扣0104——二叉树的最大深度

,null,15,7]输出：3示例2输入：root=[1,null,2]输出：2题解遍历每一个子树存下最大值，每遍历到最后的子叶和最大值进行比较遍历结束之后的答案即为所得想法代码publicclassTreeNode

Aubyn11·2024-01-29 14:21

剑指offer-从上往下打印二叉树

本题可以用一个队列操作，首先把二叉树根节点载入队列，然后从队列中出栈一个节点并把节点value值存入打印序列；然后把第一个节点的左右子树存入队列，依次操作注意首先判断给定的二叉树是不是空树/*structTreeNode

yyming·2024-01-29 09:52

【leetcode刷刷】669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树一些递归，有点点绕，但画了一下示意图就差不多能理清classSolution:deftrimBST(self,root:Optional[TreeNode],low:int,high

goldwater2020·2024-01-29 06:22

代码随想录算法训练营29期|day 17 任务以及具体安排

110.平衡二叉树classSolution{/***递归法*/publicbooleanisBalanced(TreeNoderoot){returngetHeight(root)!

-源潮-·2024-01-29 00:05

推荐频道

TreeNode