treenode

力扣hot100 翻转二叉树 递归

‍题目地址ACcode/***Definitionforabinarytreenode.
兑生·2024-01-03 20:13

力扣hot00 二叉树的中序遍历

‍题目地址/***Definitionforabinarytreenode.
兑生·2024-01-03 20:43

力扣hot100 二叉树的最大深度 dfs

‍题目地址ACcode/***Definitionforabinarytreenode.
兑生·2024-01-03 20:11

力扣算法篇：二叉树的最近公共祖先

确定递归函数返回值以及参数参数为三个树结点，返回值为树结点，因为需要返回公共祖先2、确定终止条件如果找到了结点p或者q，或者遇到了空结点就返回3、确定单层递归逻辑递归找目标结点，返回/***Definitionforabinarytreenode
kinghyt12138·2024-01-03 17:43

LeetCode 450. 删除二叉搜索树中的节点

只需要处理三种情况就行（要删除的节点是叶子节点、要删除的节点只有一个子树、要删除的节点有两个子树）3、代码思路一：层序遍历/***Definitionforabinarytreenode.
陈陈chen·2024-01-03 17:04

lc617合并二叉树

题解：递归if(t1==null)returnt2;if(t2==null)returnt1;TreeNodemerged=newTreeNode(t1.val+t2.val);merged.left=
下海的alpha·2024-01-03 15:46

lc543二叉树的直径

最长路径为d-1intans=1;maxdepth(root);returnans;publicintmaxdepth(TreeNoderoot){if(root==null)return0;intle
下海的alpha·2024-01-03 15:46

AcWing 43. 不分行从上往下打印二叉树

/***Definitionforabinarytreenode.
tesla_shy·2024-01-03 10:59

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

解答：递归法privatevoidinorder(TreeNodenode,Listnodes){if(node==null){return;}inorder(node.left,nodes);nodes.add
小南家的青蛙·2024-01-03 08:49

【数据结构】树的遍历

树的遍历前序遍历前序遍历是按照根节点->左子树->右子树的顺序进行遍历图片来源维基百科深度优先遍历（前序遍历）:F,B,A,D,C,E,G,I,H.代码实现递归#classTreeNode:#def__
Elvira521yan·2024-01-03 08:11

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

二叉树的最近公共祖先530.二叉搜索树的最小绝对差方法一：递归，利用搜索二叉树特性，中序递归排列，然后数组临近元素两两求差值classSolution{public:vectorvec;voidtraversal(TreeNode
Alexander yaphets·2024-01-03 07:09

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

105.从前序与中序遍历序列构造二叉树513.找树左下角的值方法一：迭代classSolution{public:intmaxDepth=INT_MIN;intresult;voidtraversal(TreeNode
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

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

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

classSolution{public:intgetheight(TreeNode*node)//返回该节点为根节点的二叉树的高
荒野饮冰室·2024-01-03 01:37

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

classSolution{private:TreeNode*tra
荒野饮冰室·2024-01-03 01:37

98. 验证二叉搜索树

-力扣（LeetCode）如果是二叉搜索树的话，中序遍历将其转换为数组后数组有序classSolution{public://创建数组vectorv;//中序遍历二叉树，把数据插入到数组中voidf(TreeNode
z5z3c·2024-01-02 22:32

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

#Definitionforabinarytreenode.
ICPunk·2024-01-01 23:09

LeetCode(力扣)144. 二叉树的前序遍历Python

二叉树的前序遍历题目链接代码题目链接https://leetcode.cn/problems/binary-tree-preorder-traversal/代码递归遍历#Definitionforabinarytreenode
板砖大的砖头·2024-01-01 23:37

二叉树 经典例题

94中序遍历/***Definitionforabinarytreenode.
大法师安东尼ds·2024-01-01 21:23

算法训练营打卡Day18 | 二叉树part05

classSolution{publicintfindBottomLeftValue(TreeNoderoot){if(root==null){return0;}Dequequeue=newLin
tsy_babycherry·2024-01-01 21:35

算法训练营打卡Day15 | 二叉树part02

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicList>levelOrder(TreeNoderoot){List>resul
tsy_babycherry·2024-01-01 21:05

DAY16 代码随想录 二叉树part03

104.二叉树的最大深度层次遍历-BFS思路#Definitionforabinarytreenode.
别问为什么拖拉机摇杆换成了刹车片·2024-01-01 21:04

算法训练营Day15 第六章 二叉树 part2

层序遍历的代码如下，需要注意的是size记录了每一层元素的个数：①迭代法：//迭代法classSolution{public:vector>levelOrder(TreeNode*root){queueque
minatozaki98·2024-01-01 21:03

173. 二叉搜索树迭代器

从题意可以看出，实际上就是对二叉搜索树进行中序遍历，得到一个从小到大排序的序列，进行next和hasNext操作本题中的中序遍历我用的是“颜色标记法”/***Definitionforabinarytreenode
cccc楚染rrrr·2024-01-01 21:03

222. 完全二叉树的节点个数

我的做法：层序遍历（BFS）/***Definitionforabinarytreenode.
cccc楚染rrrr·2024-01-01 21:03

代码随想录第十五天二叉树part03

递归：classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;intleftindex=maxDepth(root
m0_56921779·2024-01-01 21:03

Day20 二叉树Part06

Day20二叉树Part06654.最大二叉树-力扣（LeetCode）递归构建即可funcconstructMaximumBinaryTree(nums[]int)*TreeNode{iflen(nums
fafa想放假·2024-01-01 21:02

二叉树part01

不断地指针下去递归确定的三大要素：1.确定递归函数的参数和返回值2.确定终止条件3.确定单层递归的逻辑2.1144.二叉树的前序遍历144.二叉树的前序遍历/***Definitionforabinarytreenode
Belle_Daisy·2024-01-01 21:31

94. 二叉树的中序遍历（“颜色标记法”）

我的做法：递归/***Definitionforabinarytreenode.
cccc楚染rrrr·2024-01-01 21:00

二叉树part03算法

111.二叉树的最小深度●222.完全二叉树的节点个数1.104.二叉树的最大深度104.二叉树的最大深度111.二叉树的最小深度1.1思路1：层序遍历/***Definitionforabinarytreenode
Belle_Daisy·2024-01-01 21:29

《数据结构初阶》一般二叉树题解-递归写法

一、本章重点.单值二叉树检查两颗树是否相同对称二叉树另一颗树的子树二叉树的构建及遍历二、单值二叉树boolisUnivalTree(structTreeNode*root)递归思路：当根为NULL时，返回
李逢溪·2024-01-01 20:46

运用递归的例题

首先谈谈递归递归-牛客例题翻转二叉树大佬sunchunlei代码：利用前序遍历classSolution{//先序遍历--从顶向下交换publicTreeNodeinvertTree(TreeNoderoot
我不饿我不想吃东西·2024-01-01 19:42

32-1从上到下打印二叉树

classSolution{public:vectorPrintFromTopToBottom(TreeNode*root){queueq;vectorans;if(!
DaiMorph·2024-01-01 16:04

数据结构——实现树的遍历

C语言实现先序、中序、后序遍历一颗二叉树#include#include#definenull0intcounter=0;typedefstructbtreenode/*定义结构体*/{intdata;
卡冈图雅喵呜·2024-01-01 11:12

leetcode每日一题42

107.二叉树的层序遍历II就层序遍历后reverse一下classSolution{public:vector>levelOrderBottom(TreeNode*root){queueque;if(
CodingJazz·2024-01-01 08:25

Leetcode 543. Diameter of Binary Tree

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionDiameterofBinaryTree2.Solution/***Definitionforabinarytreenode
SnailTyan·2024-01-01 05:16

力扣——515. 在每个树行中找最大值

题解：publicstaticListlargestValues(TreeNoderoot){Listresult=newLinkedListqueue=newLinkedList<>();//用于层
张DD的代码铺·2024-01-01 03:36

19、二叉树的镜像

代码实现：#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution
小碧小琳·2024-01-01 03:46

2019-08-23 剑指 序列化二叉树

45minclassTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=NoneclassSolution:defSerialize
mztkenan·2023-12-31 23:43

二叉树的创建与遍历

题目链接144.二叉树的前序遍历-力扣（LeetCode）94.二叉树的中序遍历-力扣（LeetCode）145.二叉树的后序遍历-力扣（LeetCode）二叉树的创建classTreeNode{public
z5z3c·2023-12-31 23:47

LeetCode 102. 二叉树的层序遍历 BFS

3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]这道题是一道模板题,唯一不同的是要注意对每一层元素的个数需要进行一个计数/***Definitionforabinarytreenode
lhsjohn·2023-12-31 22:51

Day18 226翻转二叉树 101对称二叉树 100相同的树 572另一棵树的子树

226翻转二叉树递归前序遍历和后序遍历：classSolution{public:voidswap(TreeNode*&a,TreeNode*&b){TreeNode*tmp=a;a=b;b=tmp;}
借我点钱·2023-12-31 13:12

Day20 222完全二叉树的节点个数 110平衡二叉树 257二叉树的所有路径

//后序递归遍历classSolution{public:intcountNodes(TreeNode*root){if(root==nullptr)return0;intleftnum=countNodes
借我点钱·2023-12-31 13:41

二叉树BFS

前置知识二叉树节点的定义二叉树是递归定义的/***Definitionforabinarytreenode.
Noob_f·2023-12-31 08:08

二叉树简单题|对称、翻转、合并二叉树

二叉树简单题|对称、翻转、合并二叉树文章目录二叉树简单题|对称、翻转、合并二叉树模板代码101对称二叉树226翻转二叉树617合并二叉树模板代码privatebooleanprocess(TreeNodep
是澜澜呀·2023-12-31 05:54

C语言代码：求指定节点在二叉排序树中所在层次

以下是一个生成求指定节点在二叉排序树中所在层次的C语言代码示例：```c#include#include//定义二叉树节点structTreeNode{intval;structTreeNode*left
需要什么私信我·2023-12-31 03:17

剑指offer每日一练

C++代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
景晨.·2023-12-31 02:19

LeetCode75| 二叉搜索树

目录700二叉搜索树中的搜索迭代递归450删除二叉搜索树中的节点700二叉搜索树中的搜索注意二叉搜索树的性质即可迭代classSolution{public:TreeNode*searchBST(TreeNode
魔法恐龙: )·2023-12-30 21:18
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他