treenode

我在代码随想录|写代码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

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

654.最大二叉树classSolution{publicTreeNodeconstructMaximumBinaryTree(int[]nums){returnconstructMaximumBinaryTree1
-源潮-·2024-01-29 00:05

【leetcode刷刷】654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树

654.最大二叉树很典型的递归classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:iflen
goldwater2020·2024-01-28 18:51

【leetcode刷刷】235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作 、450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先classSolution:deflowestCommonAncestor(self,root:'TreeNode',p:'TreeNode',q:'TreeNode')
goldwater2020·2024-01-28 18:19

二叉树辅助函数，用于acm模式刷题

#includeusingnamespacestd;//先定义TreeNode和Solution类//...voidprintInOrder(TreeNode*node){if(node==nullptr
dc爱傲雪和技术·2024-01-28 17:11

DAY22：二叉搜索树235、701、450

递归法classSolution{public:TreeNode*lowestCommo
鴒凰·2024-01-28 12:17

DAY15: 层序遍历102、翻转二叉树226、对称二叉树101

本题中选择队列作为辅助数据结构迭代法classSolution{public:vector>levelOrder(TreeNode*root){vector>result;//定义返回的二维数组queueque
鴒凰·2024-01-28 12:16

数据结构OJ题——二叉树前序、中序遍历非递归实现（Java版）

以下图为例：图示详解：代码实现：/***Definitionforabinarytreenode.
小小脑袋·2024-01-28 11:48

二叉树的层序遍历python(leetcode102)

#Definitionforabinarytreenode.
歌者And贰向箔·2024-01-28 11:46

LeetCode94二叉树的中序遍历(递归与迭代)

,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]中序遍历的特点就是如图思路1递归思想publicListinorderTraversal(TreeNoderoot
萌新小码农‍·2024-01-28 11:16

leetcode-二叉树层序遍历

后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索BFSdeflevelOrder(self,root:TreeNode
白舟的博客·2024-01-28 11:15

Java--二叉树代码实现

基础代码–构建一个二叉树staticclassTreeNode{publiccharvalue;publicTreeNodeleft;publicTreeNoderight;publicTreeNode
小白不想秃头·2024-01-28 11:15

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

二叉树的层序遍历文章详解(1)递归主要思路：递归按照深度遍历，为了保证同一层节点放入同一个切片，递归时记录每个节点的深度depth，递归到新节点将值追加到对应depth的切片中funclevelOrder(root*TreeNode
果木26·2024-01-28 10:47

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

完全二叉树的节点个数代码随想录文章详解总结104.二叉树的最大深度最大深度：根节点到最远叶子节点的最长路径上的节点个数(1)递归：max(左子树高度，右子树高度）+1funcmaxDepth(root*TreeNode
果木26·2024-01-28 10:47

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

从前序与中序遍历序列构造二叉树代码随想录文章详解总结513.找树左下角的值(1)递归：复用求最大深度先递归遍历左子树，后右子树，所以当取到最大深度时，返回对应的节点值funcfindBottomLeftValue(root*TreeNode
果木26·2024-01-28 10:47

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

二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历总结遍历方法详解1.递归遍历2.迭代遍历3.统一迭代94.二叉树的中序遍历(1)递归funcinorderTraversal(root*TreeNode
果木26·2024-01-28 10:17

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

第六章二叉树110.平衡二叉树257.二叉树的所有路径404.左叶子之和代码随想录文章详解总结110.平衡二叉树平衡二叉树：节点的左右子树的高度差小于1(1)递归funcisBalanced(root*TreeNode
果木26·2024-01-28 10:41

代码随想录刷题第18天

classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;intresult=0;if(
太阳照常升起366·2024-01-28 05:48

LC101-200

欢迎点赞+收藏+关注~~LC101对称二叉树funcdfs(p,q*TreeNode)bool{ifp==nil&&q==nil{returntrue}ifp==ni
卷心菜不卷Iris·2024-01-28 02:02

每日一题leetcode199-二叉树的右视图

代码:classSolution{publicListrightSideView(TreeNoderoot){ListresList=newLinkedListlist,intdepth){if(node
一个酷酷的男子·2024-01-28 01:09

LEETCODE104.二叉树的最大深度

输入：root=[3,9,20,null,null,15,7]输出：3法一：深度优先搜索可化简为，求左子树的最大高度和右子树的最大高度，取最大值加1即可/***Definitionforabinarytreenode
某个勤劳的孩子·2024-01-28 00:59

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

叉树的最大深度、LeetCode(111)二叉树的最小深度、LeetCode(222)完全二叉树的节点个数LeetCode(104)二叉树的最大深度题目代码/***Definitionforabinarytreenode
Java晓菜吉·2024-01-27 22:27

C++实现模版树

二，模版树class结构设计1，树的结点数据templatestructtreenode{Tval;treenode*parent;deque*>child;｝deque*>child;思考了很多stl
bug猎人·2024-01-27 22:55

56_树中结点的删除操作

关键词：结点的删除0.删除方式基于数据元素值的删除：SharedPoiter>remove(constT&value)基于结点的删除：SharedPoiter>remove(TreeNode*node)
编程半岛·2024-01-27 17:18

算法训练day21Leetcode530二叉搜索树的最小绝对差501二叉搜索中的众数236二叉树最近公共祖先

minimum-absolute-difference-in-bst/description/我的想法中序遍历二叉树存入数组，再遍历数组求节点之间的最小差值我的acm模式代码#include#includestructTreeNode
dc爱傲雪和技术·2024-01-27 16:50
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他