treenode

【二叉树】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

蓝桥杯定向刷题：DFS篇

/***Definitionforabinarytreenode.
孑渡·2023-12-04 18:12

LeetCode 104. 二叉树的最大深度

/***Definitionforabinarytreenode.
Rubint0x·2023-12-04 17:09

C/C++，树算法——Ukkonen的“后缀树“构造算法的源程序

ACprogramtoimplementUkkonen'sSuffixTreeConstruction//Andthenbuildgeneralizedsuffixtree#include#include#include#defineMAX_CHAR256structSuffixTreeNode
深度混淆·2023-12-04 16:59

LeetCode [中等]二叉树的右视图（层序

199.二叉树的右视图-力扣（LeetCode）从二叉树的层序遍历改进，根右左/***Definitionforabinarytreenode.
luluvx·2023-12-04 16:59

树的算法题总结

null&&root.right==null)1、递归遍历每个节点会到达三次，前序为输出第一次到达，中序为输出第二次到达，后序为第三次到达1.1、递归先序publicvoidpreOrderRecur(TreeNodehead
Yangzhoufly·2023-12-04 13:05

数据结构初阶 —— 二叉树链式结构

二叉树接口四，试题一，二叉树链式结构普通二叉树的增删查改，意义不大；普通二叉树+搜索树规则，增删查改才有价值；//二叉树链式结构typedefintBTDataType;typedefstructBinaryTreeNode
挨代码·2023-12-04 13:31

二叉树的层序遍历（广度搜索法） Python

代码：#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0
不染_是非·2023-12-04 12:28

二叉树的前，中，后序遍历（递归法和迭代法） Python

二叉树的前序遍历递归法：#定义二叉树节点的类#classTreeNode:#def__init__(self,x):#self.val==x#self.left==None#self.right==NoneclassSolution
不染_是非·2023-12-04 12:58

LeetCode | 226. 翻转二叉树

LeetCode|226.翻转二叉树OJ链接不为空就翻转，空空就停止翻转左子树的节点给了右子树右子树的节点给了左就完成了翻转structTreeNode*invertTree(structTreeNode
仍然探索未知中·2023-12-04 12:57

LeetCode | 572. 另一棵树的子树

链接我们需要判断两棵二叉树是否相同，如果再判断的的时候不同我们就直接返回false，否则就返回true然后再检查左子树和右子树里面是否存在subRoot子树~~boolisSameTree(structTreeNode
仍然探索未知中·2023-12-04 12:57

LeetCode | 二叉树的前中后序遍历

LeetCode|二叉树的前中后序遍历OJ链接这里我们使用递归的方法来解决这里题目还要求我们返回这棵树的根我们这里需要先算出这个树有多大然后开辟空间再进行前序的遍历voidpreorder(structTreeNode
仍然探索未知中·2023-12-04 12:27
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他