treenode

【LeetCode刷题-树】-- 107.二叉树的层序遍历II

107.二叉树的层序遍历II/***Definitionforabinarytreenode.
小d<>·2023-12-14 20:43

【重点】【DFS】124.二叉树中的最大路径和

题目和求二叉树直径相同套路classSolution{privateintmax=Integer.MIN_VALUE;publicintmaxPathSum(TreeNoderoot){if(root=
Allenlzcoder·2023-12-14 17:26

LeetCode刷题 - 树小结

树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合一.树的遍历Java中binarytree的表示publicclassTreeNode{intval;TreeNodeleft;TreeNoderight
奔跑的蜗牛君666·2023-12-14 17:00

算法-28.对称的二叉树

1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33publicbooleanisSymmetric(TreeNoderoot){if(root
zzq_nene·2023-12-14 16:37

Java List集合反转元素之从上到下打印二叉树

包在importjava.util.Collections如:Listlist=newArrayList>levelOrder(TreeNoderoot){List>list=newArrayList>
@Meto·2023-12-14 13:16

二叉树的右视图[中等]

null,5,null,4]输出:[1,3,4]示例2:输入:[1,null,3]输出:[1,3]示例3:输入:[]输出:[]二叉树的节点个数的范围是[0,100]-100rightSideView(TreeNoderoot
程序猿进阶·2023-12-07 00:03

二叉树的前、中和后序遍历的递归与迭代实现

1.前序遍历1.1递归/***Definitionforabinarytreenode.
搜捕鸟了·2023-12-07 00:27

代码随想day14 | 二叉树遍历

二叉树遍历方式深度优先(DFS)：前序、中序、后序广度优先（BFS）：层序遍历二叉树的定义structTreeNode{intval;TreeNode*left;TreeN
tiger2_2·2023-12-06 17:45

代码随想Day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

因为二叉搜索树的特殊，最小绝对差一定是在中序遍历的相邻两个节点之间，因此需要把上一个节点保存下来，然后进行计算，使用的遍历方式是中序遍历，具体细节不再赘述，详细代码如下：classSolution{public:TreeNode
tiger2_2·2023-12-06 17:45

C++红黑树封装set和map（很详细）

他只是普通的“Key”模型,适合封装set容器RBTree.h代码如下（这是之前的，还没封装好，后续会给上总代码）#pragmaonceenumcolor{RED,BLACK};templatestructRBTreeNode
kkbca·2023-12-06 16:23

LeetCode [简单] 对称二叉树&二叉树的直径

101.对称二叉树-力扣（LeetCode）//对称二叉树/***Definitionforabinarytreenode.
luluvx·2023-12-06 15:12

【二叉树】226.翻转二叉树

题目classSolution{publicTreeNodeinvertTree(TreeNoderoot){if(root==null||(root.left==null&&root.right==null
Allenlzcoder·2023-12-06 12:55

【二叉树】94.二叉树的中序遍历

题目重点掌握迭代版遍历法1：迭代版遍历classSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStack0
Allenlzcoder·2023-12-06 12:25

【二叉树】104.二叉树的最大深度

题目classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleftDepth=maxDepth(root.left
Allenlzcoder·2023-12-06 12:25

备战春招——12.05算法

/**递归实现*Definitionforabinarytreenode.
北地的树·2023-12-06 11:05

判断二叉树是否为完全二叉树

（提前所创树结构）：判断函数：//判断二叉树是否是完全二叉树boolTreeComplete(TreeNode*root){Queueq;QueueInit(&q);if(root)Que
阿^觅·2023-12-06 08:38

二叉树（判断是否为平衡二叉树）

再次之前，写一个辅助函数会使你的代码更简洁而且条理也更清晰：TreeHeight：intTreeHeight(structTreeNode*root){if(!
阿^觅·2023-12-06 08:38

二叉树的层序遍历

voidLevelOrder(TreeNode*root){Queueq;QueueInit(&q);if(root)QueuePush(&q,root);
阿^觅·2023-12-06 08:37

力扣二叉树--第三十七天

中序遍历中序遍历将值保存在一个数组中再进行遍历求解funcgetMinimumDifference(root*TreeNode)int{res:=dfs(root)varval[]i
T.BS·2023-12-06 05:15

力扣二叉树--第三十九天

递归funclowestCommonAncestor(root,p,q*TreeNode)*TreeNode{ifroot==nil{returnroot}ifroot==p||root==q{returnro
T.BS·2023-12-06 05:40

二叉树的层次遍历

C++解法一：复制代码1//Iterative2classSolution{3public:4vector>levelOrder(TreeNode*root){5vector>res;6if(root=
金色888·2023-12-06 03:06

Leetcode刷题笔记题解（C++）：1008. 前序遍历构造二叉搜索树

思路：1.树中的第一个值为根（数组的第一个值），小于根的值存放在左子树中，大于根的值存放在右子树中；2.利用递归对左右子树/***Definitionforabinarytreenode.
Demo.demo·2023-12-06 02:33

力扣101. 对称二叉树（递归法，迭代法，层次遍历法）

root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false代码及详细注释：递归法：#Definitionforabinarytreenode
不染_是非·2023-12-06 00:11

【LeetCode刷题笔记】102. 二叉树的层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>levelOrder(TreeNode*root){vector>res;//返回结果：二维数组if(root==nullptr)returnres
天喜Studio·2023-12-05 23:38

数据结构之树

一、树的遍历1、深度优先遍历①先序遍历：根左右//先序遍历publicvoidpreOrder(TreeNodetreeNode){if(treeNode==null){return;}System.out.print
沐暖沐·2023-12-05 23:00

二叉树遍历 LeetCode 1038. 从二叉搜索树到更大和树

classSolution{public:intcur;voiddfs(TreeNode*root){if(r
暮色_年华·2023-12-05 22:20

LeetCode - 110. 平衡二叉树（C语言，二叉树，配图，简单）

intTreeDepth(structTreeNode*root){if(root==NULL){return0;}intleft=TreeDepth(root->
肥or胖·2023-12-05 18:17

Leetcode—538.把二叉搜索树转换为累加树【中等】

2023每日刷题（四十九）Leetcode—538.把二叉搜索树转换为累加树实现代码/***Definitionforabinarytreenode.
源代码•宸·2023-12-05 16:15

Day73x.算法训练

337.打家劫舍III/***Definitionforabinarytreenode.
EVE（伊娃）·2023-12-05 16:23

13. 二叉树

/*二叉树节点结构体*/structTreeNode{intval;//节点值TreeNode*left;//左子节点指针TreeNode*right;//右子节点指针TreeNode(intx):v
binnnngo·2023-12-05 13:15

LeetCode | 110. 平衡二叉树

//计算二叉树的高度intheight(structTreeNode*root){if(root==NULL)returnNULL;intleft=height(root->left);intright
仍然探索未知中·2023-12-05 11:42

NowCoder | KY11 二叉树遍历

#include#include#includetypedefstructTreeNode{structTreeNode*left;structTreeNode*right;charva
仍然探索未知中·2023-12-05 11:40

LeetCode 力扣 107. 二叉树的层次遍历 II

publicList>levelOrder(TreeNoderoot){List>ans=newArrayList>ans){if(root==null){return;}//当前层数还没有元素，先new
wind_liang·2023-12-05 10:46

LeetCode 力扣 104. 二叉树的最大深度

publicintmaxDepth(TreeNoderoot){if(root==null){return0;}returnMath.max(maxDepth(root.left),maxDepth(root.right
wind_liang·2023-12-05 10:45

LeetCode 力扣 102. 二叉树的层次遍历

publicList>levelOrder(TreeNoderoot){List>ans=newArrayList>ans){if(root==null){return;}//当前层数还没有元素，先new
wind_liang·2023-12-05 10:15

LeetCode-5050-从二叉搜索树到更大和树-C语言

voidset(structTreeNode*node,int*val){if(!
weixin_36094222·2023-12-05 10:43

力扣104. 二叉树的最大深度

3/\920/\157解法一：使用深度优先（DFS）-迭代的方法intmaxDepth(TreeNode*root){if(!root){return0
瀛台夜雪·2023-12-05 10:12

Leetcode 每日一题-从二叉搜索树到更大和数

classSolution{public:intsum=0;TreeNode*bstToGst(TreeNode*root){if(root==nullp
负江·2023-12-05 10:05

java 力扣 102.二叉树的层序遍历

1.题目2.解法①队列+BFSclassSolution{publicList>levelOrder(TreeNoderoot){//BFSList>res=newArrayList>();if(root
DT-阿飞·2023-12-05 10:04

leecode | 从二叉搜索树到更大和树

一个很好切入点，可以好好总结/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
ttxiaoxiaobai·2023-12-05 10:25

力扣129. 求根节点到叶节点数字之和

+calcSum(root->right,sum);终止条件：如果节点为nullptr，则值为0；如果左子节点且右子节点为nullptr，则返回数字和；/***Definitionforabinarytreenode
slowfastflow·2023-12-05 08:18

Java 树的遍历-深度优先（DFS）与广度优先搜索（BFS）递归版与非递归版

树的实现树是一种特殊的有向图，实现方式有很多，我这里用最常见也是最简单的方式来实现：publicclassTreeNode{privateVvalue;privateList>childList;//子节点列表
张可_·2023-12-05 06:19

力扣 572. 另一棵树的子树

解题思路2.代码实现1.解题思路首先先要有一个判断根据两个根节点判断两个树是否相等的接口，然后再利用递归，在需要被比较的树里进行前序遍历来得出是否有子树.2.代码实现boolissame(structTreeNode
DarknessCor·2023-12-05 03:48

Leetcode 144 二叉树的前序遍历

解答思路：使用一个列表记录遍历过的值；每次先将当前节点的值加入结果集，然后递归遍历左右子树;代码：defpreorderTraversal(self,root):""":typeroot:TreeNode
SunnyQjm·2023-12-04 23:58

1038. 从二叉搜索树到更大和树

解题代码：/***Definitionforabinarytreenode.
十年一觉尘与土·2023-12-04 22:52

5.2 哈夫曼树与哈夫曼编码

typedefstructTreeNode*HuffmanTree;structTreeNode{intWeight;HuffmanTreeLeft;Huffman
编程半岛·2023-12-04 21:56

Java日记2018-06-11

，实行中序遍历，先递归找到最左，然后中间，然后最右，这种情况下可以使用两个额外的cntres来计数//54.二叉搜索树的第K个结点privatestaticintcnt=0;privatestaticTreeNoderes
hayes0420·2023-12-04 20:33

1038. 从二叉搜索树到更大和树

二叉搜索树的遍历，先遍历右子树/左子树，得到正序/反序这里使用反序遍历，并借助sum变量累加节点值classSolution{public:intsum=0;TreeNode*bstToGst(TreeNode
honortech·2023-12-04 19:42

树专题 —— 二叉树后序遍历

后序遍历后序遍历对节点的操作顺序是“左右根”，这种遍历方式会先处理当前节点的左右子树，再去处理当前节点，也就是说后序遍历会在递归结束，由下向上回溯时处理各个节点，模板如下：privatevoidpostOrder(TreeNodenode
方圆想当图灵·2023-12-04 18:32

树专题 —— 二叉树前序遍历

前序遍历前序遍历对节点的操作顺序是“根左右”，遍历每个节点时，会先对每个节点进行操作，再去遍历其他节点，一般使用前序遍历解决的问题具有“先处理当前节点，再去处理左右子树”的特点模板如下：privatevoidpreorder(TreeNoderoot
方圆想当图灵·2023-12-04 18:31
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他