TreeNode

二叉树展开为链表

例如，给定二叉树1/\25/\\346将其展开为：1\2\3\4\5\6递归解法：/***Definitionforabinarytreenode.*publicclassTreeNode{
二进制的二哈·2024-01-27 15:16

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

104.二叉树的最大深度-力扣（LeetCode）/***Definitionforabinarytreenode.
2301_78266314·2024-01-27 14:32

代码随想录训练营第三十期|第十七天|二叉树part04|110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树-力扣（LeetCode）/***Definitionforabinarytreenode.
2301_78266314·2024-01-27 14:32

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

层序遍历102广度优先搜索102.二叉树的层序遍历最经典的层序遍历，用Queue来存储TreeNode，用size存储个数对每一层的node/***Definitionforabinarytreenode
2301_78266314·2024-01-27 14:01

代码随想录训练营第三十期|第十五天|二叉树part02|层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

层序遍历10102.二叉树的层序遍历-力扣（LeetCode）classSolution{publicList>levelOrder(TreeNoderoot){List>res=newArrayListqueue
2301_78266314·2024-01-27 14:59

力扣：103. 二叉树的锯齿形层序遍历

/***Definitionforabinarytreenode.
AnDanXingKo·2024-01-27 13:15

力扣:98. 验证二叉搜索树

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderi
AnDanXingKo·2024-01-27 13:45

力扣：99. 恢复二叉搜索树

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*
AnDanXingKo·2024-01-27 13:45

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

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNode
AnDanXingKo·2024-01-27 13:12

[二叉树专题]二叉树最大高度|n叉树最大高度

一、二叉树最大高度classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;intleft=maxDepth(root
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-27 09:35

来看看面试必问的HashMap，一次彻底帮你搞定HashMap源码

staticclassNodeimplementsMap.Entry{finalinthash;finalKkey;Vvalue;Nodenext;}树形结构的Node节点staticfinalclassTreeNodeextendsLinkedHashMap.Entry
前程有光·2024-01-27 07:43

第3周 第5天 力扣刷题｜树

平衡二叉树 classSolution{ public:   intGetH(TreeNode*root)  {     if(root==nullptr)       return0;     intlen_left
Lei00764·2024-01-27 06:12

leetcode701:二叉搜索树的插入操作

root){letnode=newTreeNode(val);returnnode}if
Coder_L2·2024-01-27 04:14

Leetcode 669. 修剪二叉搜索树

实现代码如下：classSolution{publicTreeNode
maplesea7·2024-01-27 04:44

【力扣刷题练习】103. 二叉树的锯齿形层序遍历

题目解答：classSolution{public:vector>zigzagLevelOrder(TreeNode*root){queueq;if(root!
NaturalHarmonia·2024-01-27 03:45

【力扣刷题练习】236. 二叉树的最近公共祖先

题目解答：classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
NaturalHarmonia·2024-01-27 03:15

leetcode--114--二叉树展开为链表

2、具体执行流程见代码注释Python代码：#Definitionforabinarytreenode.#class
minningl·2024-01-27 02:39

二叉树的先序，中序，后序遍历

二分搜索树：不了解的可以看这：二分搜索树(Java）-CSDN博客中序遍历：publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListlist
李明(#)·2024-01-27 00:24

leetcode :二叉树的前中后序遍历非递归实现，以及根据前中后序构造二叉树

/***Definitionforabinarytreenode.
le119126·2024-01-27 00:23

Leetcode:二分搜索树层次遍历

：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNoderoot
李明(#)·2024-01-27 00:53

力扣101（对称二叉树）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue
码见愁的小弟·2024-01-26 23:44

力扣145（前中后二叉树的遍历）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListpostorderTraversal(TreeNoderoot){Listlist=newArrayList
码见愁的小弟·2024-01-26 23:43

关于层序遍历的十道题，续day15

二叉树的层序遍历时间复杂度：O(N)，空间复杂度：O(N)第一想法：使用队列遍历每一层即可困难：没有使用固定size，因为q.size是不断变化的classSolution{public:vector>levelOrder(TreeNode
clamdown2021·2024-01-26 21:17

day16打卡

day16打卡104.二叉树的最大深度递归法时间复杂度：O(N)，空间复杂度：O(N)classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr
clamdown2021·2024-01-26 21:47

day14打卡

day14打卡144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历递归法前序遍历classSolution{public:vectorans;voidpreorder(TreeNode
clamdown2021·2024-01-26 21:47

day15打卡

day15打卡226.翻转二叉树递归解法：时间复杂度：O(N)，空间复杂度：O(N)classSolution{public:TreeNode*invertTree(TreeNode*root){//出口
clamdown2021·2024-01-26 21:47

Day21 从上到下打印二叉树 + 复杂链表的复制 + 数组中数字出现的次数 II

一、剑指Offer32-III.从上到下打印二叉树III(中等)方法一自己搞的最朴素的方法，层序遍历classSolution{public:vector>levelOrder(TreeNode*root
吃掉夏天的怪物·2024-01-26 20:00

Learn Go (五) 面向对象

Go语言仅支持封装,不支持继承和多态;面向接口编程Go语言没有class,只有struct结构体和方法结构体定义typeTreeNodestruct{Left,Right*TreeNodevalueint
Tokale·2024-01-26 20:56

代码随想录算法刷题训练营day15

代码随想录算法刷题训练营day15：LeetCode(226)翻转二叉树、LeetCode(101)对称二叉树LeetCode(226)翻转二叉树题目代码/***Definitionforabinarytreenode
Java晓菜吉·2024-01-26 16:13

代码随想录算法刷题训练营day14

二叉树的后序遍历LeetCode(94)二叉树的中序遍历题目代码importjava.util.ArrayList;importjava.util.List;/***Definitionforabinarytreenode
Java晓菜吉·2024-01-26 16:13

199. 二叉树的右视图

注意这里如何使用队列deque：#Definitionforabinarytreenode.
猫皮虎大人·2024-01-26 14:34

BM23 二叉树的前序遍历 BM24 二叉树的中序遍历 BM25 二叉树的后序遍历 js

1前序遍历：/**functionTreeNode(x){*this.val=x;*this.left=null;*this.right=null;*}*//***代码中的类名、方法名、参数名已经指定，
bilupilu·2024-01-26 05:23

二叉树的最大深度，判断两个二叉树是否相同，对称二叉树，另一棵树的子树【C语言】

二叉树的最大深度链接：104.二叉树的最大深度-力扣（LeetCode）intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//代码走到这里时
Nevergive_·2024-01-26 05:04

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode
RealDuxy·2024-01-26 03:24

leetcode刷题笔记-二叉树1

1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版，对比判断两棵树是否相等的模板代码：booleanisSameTree(TreeNoderoot1,TreeNoderoot2
弥钥·2024-01-26 03:50

数据结构进阶：二叉搜索树

次就可以找到你，这是一种很快的搜索方式，他还有两种模型一种是key模型，还有是key/value模型接下来我将一步一步的带你实现二叉搜索树，以key/value为例，首先是他的结点templatestructBSTreeNode
十年磨一剑，霜刃未曾试·2024-01-26 02:21

【代码随想录12】144. 二叉树的前序遍历 145. 二叉树的后序遍历 94. 二叉树的中序遍历

参考代码classSolution{publicListpreorderTraversal(TreeNoderoot){L
星云code·2024-01-26 00:35

剑指Offer：38-二叉树的深度

思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL)
jackmxp·2024-01-25 23:12

[二叉树专题]二叉树的层次遍历|翻转二叉树|对称二叉树

一、层次遍历classSolution{public:vector>levelOrder(TreeNode*root){vector>result;queueq;if(root==nullptr)returnresult
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-25 21:57

翻转二叉树

classSolution{public:TreeNode*mirrorTree(TreeNode*root){if(root==nullptr)returnnullptr;mirrorTree(root
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-25 21:57

[二叉树专题]前中后递归遍历和非递归遍历

一、先序遍历classSolution{public:voidpre(TreeNode*root,vector&p){if(root!
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-25 21:26

2019-09-11[剑指offer-]按之字型顺序打印二叉树

/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right
Coding破耳·2024-01-25 19:35

4.4

给定二叉树的根结点指针TreeNode*root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过
难以置信的优雅·2024-01-25 17:55

LeetCodeDay17----相同的树

源码：GitHub源码/***Definitionforabinarytreenode.
墨殇染泪·2024-01-25 14:20

二叉搜索树的最小绝对值（力扣

此为本人对二叉搜索树的了解不够到位而写出的代码，适用于所有二叉树intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}voiddfs(structTreeNode
小雪冰️·2024-01-25 09:39

坚持刷题 ｜ 二叉树的最大深度

文章目录题目考察点代码实现实现总结扩展用迭代的方式实现二叉树最大深度可能的扩展问题坚持刷题，老年痴呆追不上我，今天刷：二叉树的最大深度题目104.二叉树的最大深度考察点二叉树的基本实现：能够定义二叉树节点（TreeNode
进击的小白菜·2024-01-25 03:56

Leetcode 199. Binary Tree Right Side View

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionBinaryTreeRightSideView2.Solution/***Definitionforabinarytreenode
SnailTyan·2024-01-25 02:31

C++ 之LeetCode刷题记录（十七）

true示例2：输入：root=[1,2,2,null,3,null,3]输出：false这题目感觉还是比较简单的解法:dfsclassSolution{public:boolisSymmetric(TreeNode
icecream_cheese·2024-01-25 01:31

【Leetcode 144.二叉树的前序遍历】将二叉树每个节点的值以前序遍历的顺序存入数组中

int*preorderTraversal(structTreeNode*root,int*returnSize){}解答代码：intTreeSize(structTreeNode*root){returnroot
Legend_6zh·2024-01-25 01:21

【Leetcode 572.另一棵树的子树】【C语言】判断一棵树是否是另一棵树的子树

代码：boolisSametree(structTreeNode*root1,structTreeNode*root2){if(root1==NULL&&root2==NULL)returntrue;if
Legend_6zh·2024-01-25 01:51
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他