treenode

126 对称的二叉树

递归方法求解:publicBooleanisSym(TreeNodeleft,TreeNoderight){if(left==null&&right==null){returntrue;}if(left
布林组-？·2024-01-20 08:08

125 从上到下打印二叉树II

publicList>bfs(TreeNoderoot){Queuequeue=newLinkedList>res;while(!
布林组-？·2024-01-20 08:07

122 解二叉树的右视图的两种方式

publicListrightView(TreeNoderoot){Listlist=newLinkedListqueue=newLinkedListlist,intlevel){if(root==null
布林组-？·2024-01-20 07:32

Leetcoder Day12｜ 二叉树 part02

队列先进先出，符合一层一层遍历的逻辑classSolution{publicList>levelOrder(TreeNoderoot){List>result=newArrayList>();//存放结果
恩爱鹿皮er·2024-01-20 07:47

树

1.树的高度MaximumDepthofBinaryTree(Easy)1.1题目11.2分析解答classSolution{publicintmaxDepth(TreeNoderoot){if(root
奔向星辰大海·2024-01-20 03:50

Java 数据结构之二叉搜索树

*/publicclassBSTree{privateTreeNoderoot;//根结点publicBSTree(){root=null;}/***向树root中插入key**@paramkey要插入的值
Ssaty.·2024-01-20 03:06

101. 对称二叉树

1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33代码classSolution{public:boolisSymmetric(TreeNode
vbuer·2024-01-20 03:02

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

-力扣（LeetCode）解题思路：用递归即可，从下层向上叠加C：intmaxDepth(structTreeNode*root){if(root==NULL)return0;intdepth=0;depth
麦城稻香咖啡·2024-01-20 02:30

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

LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前节点值处于p.q结点值中间位置，说明p.q分别在其左右子树上，二者公共节点就是当前节点；如果都小于或者大于，就需要去对应子树查找C：structTreeNode
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：中序遍历，当前值减去前一个值，不断更新最小差值java：classSolution{TreeNodepre
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

C：structTreeNode*trimBST(structTreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root->valrig
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第十五天| 层序遍历、226.翻转二叉树、101. 对称二叉树

深度优先遍历用deep标记层数，广度优先遍历用队列实现java：classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot
麦城稻香咖啡·2024-01-20 02:59

代码随想录算法训练营Day20 | 二叉树part06

注意区间是左闭右开classSolution{public:TreeNode*traversal(vector&nums,intleft,intright){if(left>=right)returnnullptr
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day22 | 二叉树part08

递归法classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day23 | 二叉树part09

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;//
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day17 | 二叉树part04

classSolution{public:intgetHeight(TreeNode*root){if(root==nullptr)return0;intleftHeight=getHeight(root
锋_Feng·2024-01-20 01:15

代码随想录算法训练营Day21 | 二叉树part07

classSolution{public:intresult=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*root){if(root==nullptr
锋_Feng·2024-01-20 01:44

22. 从上往下打印二叉树

代码实现publicArrayListPrintFromTopToBottom(TreeNoderoot){Queuequeue=newLinkedListlist=newArrayList<>();if
丶沧月·2024-01-20 01:26

LeetCode 104. 二叉树的最大深度

-100queue=newArrayDeque0){TreeNodenode=queue.rem
奋斗中的Jack·2024-01-19 19:18

【重点】【二叉树】662.二叉树最大宽度

题目法1：BFS，最佳方法classSolution{publicintwidthOfBinaryTree(TreeNoderoot){intans=0;Dequedeque=newLinkedList
Allenlzcoder·2024-01-19 15:39

Java层序遍历二叉树

二叉树准备:publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val
王文搏·2024-01-19 10:52

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

669.修剪二叉搜索树classSolution{publicTreeNodetrimBST(TreeNoderoot,intlow,inthigh){if(root==null){returnnull
-源潮-·2024-01-19 06:04

数据结构与算法-二叉树-后序遍历

示例1：输入：root=[1,null,2,3]输出：[3,2,1]递归版本实现/***Definitionforabinarytreenode.
王糍粑的小夕·2024-01-19 00:30

数据结构与算法-二叉树-中序遍历

示例1：输入：root=[1,null,2,3]输出：[1,3,2]递归版本实现/***Definitionforabinarytreenode.
王糍粑的小夕·2024-01-19 00:00

104. 二叉树的最大深度

#Definitionforabinarytreenode.#classTreeNode:#def__in
凌霄文强·2024-01-18 23:22

Lint 596. Minimum Subtree

DescriptionSolution1.直接分值递归搜索（代码可化简）"""DefinitionofTreeNode:classTreeNode:def__init__(self,val):self.val
Mree111·2024-01-18 14:46

C++算法学习心得五.二叉树（4）

递归法：只要遍历二叉搜索树，找到空节点插入元素就可以了，有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作classSolution{public:TreeNode*insertIn
Albert.H.Holmes·2024-01-17 22:17

力扣124. 二叉树中的最大路径和

非叶子节点最大贡献值是其节点值与其子节点贡献值中最大的值的和；节点最大路径和为：当前节点值+左子节点最大贡献和+右子节点最大贡献和，该值如果超过之前最大路径和则更新，否则为之前值；/***Definitionforabinarytreenode
slowfastflow·2024-01-17 18:24

100、相同的树

题目链接：递归classSolution{public:boolisSameTree(TreeNode*p,TreeNode*q){if(!p&&!
胖柚工作室·2024-01-17 14:52

404、左叶子之和

题目链接：递归classSolution{public:intsumOfLeftLeaves(TreeNode*root){intans=0;if(!
胖柚工作室·2024-01-17 14:22

leetcode-二叉树的最小深度

111.二叉树的最小深度#Definitionforabinarytreenode.
独孤--蝴蝶·2024-01-17 09:01

leetcode-路径总和

112.路径总和#Definitionforabinarytreenode.
独孤--蝴蝶·2024-01-17 09:23

力扣hot100 二叉树中的最大路径和 递归

二叉树中的最大路径和文章目录解题方法复杂度Code解题方法‍参考思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)Code/***Definitionforabinarytreenode
兑生·2024-01-17 06:09

剑指offer--18. 二叉树的镜像

思路：递归publicclassSolution{publicvoidMirror(TreeNoderoot){if(root==null)return;if(root.left==null&&root.right
yui_blacks·2024-01-17 04:40

二叉树的遍历(递归法)

publicvoidtraversal(TreeNodecur,Listlist)2、确定终止条件：在递归的过程中，如何算是递归结束了呢？当然是当前
小张frog·2024-01-16 23:30

使用c++实现二叉树的定义、创建、遍历

以下代码实现了二叉树的定义、前序创建、前序遍历#include#include#include//计算代码所需要的时间usingnamespacestd;//定义二叉树structTreeNode{intval
伊胜雪·2024-01-16 21:17

Java日记2018-07-24

BalancedBinaryTree高度平衡二叉树是每一个节点的两个字数的深度差不能超过1，publicstaticbooleanisBalance(TreeNoderoot){if(root==null
hayes0420·2024-01-16 19:16

leetcode

即中节点>p&&中节点q&&中节点p.val&&root.val>q.val){TreeNodel
信仰zzzz·2024-01-16 16:22

leetcode

由此得到代码classSolution{publicintmaxDepth(TreeNoderoot){if(root==
信仰zzzz·2024-01-16 16:21

（c语言）二叉树的三种遍历方法及代码实现

1.结构体定义//二叉树的结构体定义typedefstructTreeNode{intdata;//数据structTreeNode*left;//左孩子structTreeNode*right;//右孩子
是lethe先生·2024-01-16 15:16

day17 二叉树part04

classSolution{publicbooleanisBalanced(TreeNoderoot){return(getHeight(root)==-1)?
司徒北·2024-01-16 13:27

岛屿问题(DFS)

我们写的二叉树DFS遍历一般是：publicvoidtraverse(TreeNoderoot){//判断basecaseif(root==null){return;}//访问两个相邻结点：左子节点、右子节点
DalaQL·2024-01-16 12:57

二叉树的遍历

A,B,D,H,E,C,F,G2.2.代码实现(JAVA版)二叉树节点类TreeNodepackagecn.tedu.function;/***@d
Java小生不才·2024-01-16 05:18

C#分别用前序遍历、中序遍历和后序遍历打印二叉树的代码

publicclassBinaryTreeNode{publicBinaryTreeNodeLeft{get;set;}publicBinaryTreeNodeRight{get;set;}publicintData
热心专家·2024-01-16 01:15

【c++】入门3

#include#includetypedefstructBinaryTreeNode{chardata;structBinaryTreeNode*left;structBinaryTreeNode*right
嘎嘎旺·2024-01-15 22:34

Leetcode 剑指32

思路一：用队列分层vector>levelOrder(TreeNode*root){vector>ans;//存答案queueq;//存取每一层数组的指针if(root==NULL)returnans;
神奇咩咩·2024-01-15 20:46

100.相同的树

/***Definitionforabinarytreenode.
皮蛋豆腐酱油·2024-01-15 19:21

二叉树的遍历 Java

二叉树的遍历递归法前序遍历中序遍历后序遍历改进迭代法前序、后序遍历中序遍历Java中null、NULL、nullptr区别publicclassTreeNode{intval;TreeNodeleft;
aPurpleBerry·2024-01-15 17:25

leetcode-二叉树的最大深度

104.二叉树的最大深度#Definitionforabinarytreenode.
独孤--蝴蝶·2024-01-15 16:49

leetcode-平衡二叉树

110.平衡二叉树#Definitionforabinarytreenode.
独孤--蝴蝶·2024-01-15 16:47
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他