TreeNode

※【回溯】【深度优先前序】Leetcode 257. 二叉树的所有路径

--------257.二叉树的所有路径题目链接-------------------解法0迭代法解法1深度优先前序时间复杂度O(N)空间复杂度O(N)/***Definitionforabinarytreenode
苹果就叫不呐呐·2024-02-20 22:02

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

没有想到利用双指针的方法来进行逐个判断更新，代码如下：classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode
寡悔·2024-02-20 20:17

【LeetCode+JavaGuide打卡】Day20|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

classSolution{//前一个节点值TreeNodepre;//结果值初始化为整数最大值intresult=Integ
WhoAmI\·2024-02-20 20:44

力扣 二叉树中序遍历 (非递归) Python

#Definitionforabinarytreenode.
荷碧TongZJ·2024-02-20 19:59

力扣145 二叉树的后序遍历 Java版本

null,2,3]输出：[3,2,1]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点的数目在范围[0,100]内-100postorderTraversal(TreeNoderoot
远山凛凛·2024-02-20 19:29

力扣热门100题——二叉树的中序遍历（递归，迭代，Morris 中序遍历）

null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]3.提示树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot
humor2020·2024-02-20 19:58

力扣94 二叉树的中序遍历 (Java版本) 递归、非递归

null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot
远山凛凛·2024-02-20 19:57

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

以下用后序遍历求深度,每层递归返回左右子树最大的高度加上本身(当前根节点)的高度.代码:intgetdepth(TreeNode*node){if(node==nullptr)return0;intleftdepth
strive340·2024-02-20 18:38

代码随想录算法训练营第17天｜110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

代码:intgethight(TreeNode*n
strive340·2024-02-20 18:07

代码随想录算法训练营day20

classSolution{public:vectorinorder;voidtraverse(TreeNode*root){if(!root){retur
羊角问蕊·2024-02-20 15:17

代码随想录算法训练营day18

classSolution{public:intfindBottomLeftValue(TreeNode*root){queueq;intans;if(root){q.push(root);}while
羊角问蕊·2024-02-20 15:16

代码随想录算法训练营Day17

404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和力扣题目链接注意是左叶子节点，该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(TreeNoderoot
Nruonan·2024-02-20 15:39

把二叉树打印成多行.

思路:仿之字打印矩阵,奇数层放奇数队列,偶数层放偶数队列.代码:ArrayList>Print(TreeNodepRoot){ArrayList>arrs=newArrayListqueue1=newLinkedListqueue2
名字是乱打的_闭关写项目中·2024-02-20 08:52

449. 序列化和反序列化二叉搜索树

代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*Tr
luckycoding·2024-02-20 07:34

代码随想录算法训练营第18天

classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode
研三小学渣·2024-02-20 03:55

LeetCode刷题记录：110. 平衡二叉树

通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

LeetCode刷题记录（二叉树篇）

代码：publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=
蓝鲸小镇不临海·2024-02-20 03:41

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode
southbread·2024-02-20 03:11

leetcode刷题记录：二叉树1（纲领篇）

的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode
小新0077·2024-02-20 03:40

226. 翻转二叉树

4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]classSolution{public:TreeNode
ToxicantC·2024-02-20 02:24

代码随想录算法训练营DAY20 | 二叉树 (8)

classSolution{publicTreeNodeinsertIntoBST(TreeNoderoot,intval){if(root==
橙南花已开·2024-02-20 00:34

随想录刷题笔记 —二叉树篇7 617合并二叉树 700二叉搜索树中的搜索 98验证二叉搜索树

classSolution{publicTreeNodemergeTrees(TreeNoderoot1,TreeNoderoot2){if(root1==null){returnroot2;}if(root2
XWHQQ7426·2024-02-19 18:12

c# B树

下面是一个简单的B树的实现示例：首先，我们需要定义一个节点类BTreeNode用于表示B树的节点：classBTreeNode{publicListkeys;publicintt;//最小度数publicListchildren
彭小彭~·2024-02-19 16:52

剑指 offer 笔记 58 | 对称的二叉树

思路分析首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同左子树的右子树和右子树的左子树相同即可，采用递归.解释说明：递归booleanisSymmetrical(TreeNodepRoot)
ProudLin·2024-02-19 15:31

【力扣每日一题】力扣107二叉树的层序遍历II

即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）思路分析二叉树的层序遍历结果翻转即可得到答案代码实现java实现publicclassSolution{publicList>levelOrderBottom(TreeNoderoot
写做四月一日的四月一日·2024-02-19 15:07

【递归】【后续遍历】【迭代】【队列】Leetcode 101 对称二叉树

用了单端队列---------------对称二叉树题目链接-------------------解法一：递归：后序遍历左右中时间复杂度O(N)空间复杂度O(N)/***Definitionforabinarytreenode
苹果就叫不呐呐·2024-02-19 15:04

LeetCode.589. N 叉树的前序遍历

代码先看一下二叉树前序遍历的代码：/***Definitionforabinarytreenode.*publicclassTreeNode
会飞的皮卡丘EI·2024-02-19 14:41

二叉树的层次遍历

classTreeNode{intvalue;TreeNodeleft;TreeNoderight;publicTreeNode(intvalue){this.value=value;this.left
白日做梦0.0·2024-02-19 12:29

二叉树：前序/中序/后序/层序遍历 (递归&非递归 c++版本)

访问次序大致为：测试用例：(1)递归版本structTreeNode{intval;TreeNode*left;T
洛丽塔的云裳·2024-02-15 06:28

day13 树

day13树递归实现Java/***Definitionforabinarytreenode.
NHCyrus·2024-02-15 05:29

863. 二叉树中所有距离为 K 的结点

863.二叉树中所有距离为K的结点树上搜索classSolution{public:mapfa;vectorres;voidgetfa(TreeNode*root){if(root->left){fa[
来到了没有知识的荒原·2024-02-15 04:40

python实现leetcode之108. 将有序数组转换为二叉搜索树

解题思路使用标准的二分查找，确定中间元素作为root节点的值然后左边的就是左子树，右边的就是右子树递归处理左右两边即可108.将有序数组转换为二叉搜索树代码#Definitionforabinarytreenode
深圳都这么冷·2024-02-15 00:25

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

TreeNode*pre=nullptr;intminDiff=100001;voidtraversal(TreeNode*cur){if(!
Y_Vollerei·2024-02-15 00:45

代码随想录Day18-LeetCode 513 & 112 & 106

左下角的值不一定是左孩子，也可以是右孩子，优先遍历左侧就行方法一：回溯法classSolution{public:intmaxLen=INT_MIN;intmaxleftValue;voidtraversal(TreeNode
阿林-.-·2024-02-14 21:22

代码随想录Day17-LeetCode 110 & 257 &404

110-平衡二叉树题目链接：LeetCode-110思考：次树左右子树高度不超过1代码：classSolution{public:intresult;voidgetDepth(TreeNode*node
阿林-.-·2024-02-14 21:52

LeetCode 102. 二叉树的层序遍历(C++)

classSolution{public:vector>levelOrder(TreeNode*r
Xaiver_97·2024-02-14 21:10

102.二叉树的层序遍历C++

/***Definitionforabinarytreenode.
Forest_1010·2024-02-14 21:10

236.二叉树的最近公共祖先

解题代码：/***Definitionforabinarytreenode.
十年一觉尘与土·2024-02-14 21:09

102.二叉树的层序遍历

解题代码：/***Definitionforabinarytreenode.
十年一觉尘与土·2024-02-14 21:38

【算法题】102. 二叉树的层序遍历

：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNoderoot
YifengGuo233·2024-02-14 18:57

简单二叉树

importjava.util.Arrays;importjava.util.Random;importjava.util.Stack;publicclassBinaryTreeNode>implementsComparable
秋若然·2024-02-14 16:39

力扣二叉树，根据leetcode的控制台输入快速在本地建树

java代码：将数值复制到数组中，并将null用Integer.MIN_VALUE代替int[]nums={3,9,20,Integer.MIN_VALUE,Integer.MIN_VALUE,15,7};TreeNoderoot
黑白Howard·2024-02-14 12:51

力扣算法19——JZ55 二叉树的深度

代码实现：publicclassSolution{publicintTreeDepth(TreeNoderoot){//判断节点if(root==null){return0;}//当左右节点为null才是叶子节点
不想写代码的程序猿.·2024-02-14 12:20

《剑指 Offer》专项突破 - 面试题 43 : 在完全二叉树中添加节点（两种方法 + C++ 实现）

构造函数CBTInserter(TreeNode*root)，用一棵完全二叉树的根节点初始
melonyzzZ·2024-02-14 11:27

94. 二叉树的中序遍历

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/递归publicListinorderTraversal(TreeNoderoot
yaoqi7777·2024-02-14 08:43

【力扣每日一题】力扣145二叉树的后序遍历

代码实现java实现publicclassSolution{publicListpostorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStackres
写做四月一日的四月一日·2024-02-14 08:49

二叉树深度

/***Definitionforabinarytreenode.
喜欢刷dp的菜菜·2024-02-14 07:40

二叉树的遍历

2、遍历方式二叉树的主要遍历方式有4种：先序、中序、后序以及层序遍历首先，声明一下节点TreeNode类，如下：packagecom.kunkun.offer.show.common;/***@author
Quintanliu·2024-02-14 04:33

代码随想录算法训练营第15天｜● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树

代码：vector>levelOrder(TreeNode*root){queueque;if(root!=nullptr)que.push(root);vector>result;while(!
strive340·2024-02-13 20:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他