二叉树深搜

二叉树基础OJ题

推荐先做练习再看解析哦～1.二叉树的前序遍历链接：leetcode_144题目描述：给你二叉树的根节点root，返回它节点值的前序遍历。
一子二木生三火·2024-01-27 13:54

二叉树读入与输出（注意cin最后一个值的判断）

node*left;//左子节点的指针node*right;//右子节点的指针node(intx):data(x),left(NULL),right(NULL){}//构造函数};//根据一行的节点值创建二叉树
DC妙妙屋·2024-01-27 12:49

leetcode刷题记录——递归

刷题记录——递归——转自lyl’sblog的三道题套路解决递归问题（https://lyl0724.github.io/2020/01/25/1/）文章目录  递归解题三部曲  Leetcode104.二叉树的最大深度
Saltyjuice·2024-01-27 11:35

代码随想录算法训练营总结

做过了数组，链表，双指针，字符串，二叉树，回溯，贪心，动态规划，单调栈等类型的题目，在算法上的收获颇丰。学会了很多解算法题的技巧，比如递归三要素，动态规划五部曲。
Cedar~~·2024-01-27 11:24

mysql性能优化：索引详解

索引的数据结构；b+tree，二叉树，红黑树，hash表最终选择b+treemysql索引数据结构是b+tree，mysql磁盘节点为16kb（默认）b+tree一个节点为16kbb+tree图b+tree
look_word·2024-01-27 11:13

数据结构——链式二叉树

目录一、二叉树的遍历（一）、前序遍历(PreorderTraversal亦称先序遍历)（二）、中序遍历(InorderTraversal)（三）、后序遍历(PostorderTraversal)（四）、
成工小白·2024-01-27 11:33

数据结构——链式二叉树（2）

目录一、二叉树的销毁二、在二叉树中查找某个数，并返回该结点三、LeetCode——检查两棵二叉树是否相等（一）、题目链接：100.相同的树-力扣（LeetCode）（二）、解答：四、LeetCode——
成工小白·2024-01-27 11:00

二叉树展开为链表【中等】

2023每日刷题（九十八）Leetcode—114.二叉树展开为链表Morris-like算法思想可以发现展开的顺序其实就是二叉树的先序遍历。
源代码•宸·2024-01-27 10:42

数据结构——二叉树先序、中序、后序三种遍历

一、图示展示：（1）先序遍历先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果先序遍历结果为：ABDHIEJCFKG动画演示
我不是码农 嘤嘤嘤·2024-01-27 10:34

【数据结构】二叉树

树概念及结构树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林。树的表示树结构相对线性表就比较复杂了，要存
.滄海难为水·2024-01-27 10:32

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

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

Lowest Common Ancestor

Tarjan总体来说可以概括为：记录访达：记录某个节点是否已经访问过，防环向下深搜：深搜子节点回溯指父：低层回溯时将子节点归于当前父节点所在等价类中离时查询：本层向上回溯时查询与当前节点所有相关的LCA
lyh20021209·2024-01-27 07:08

递归的一些个人思考

应用场景存在明显的规律:一般规律，与临界规律；需要保存大量的中间变量或者上层变量，如二叉树的中序遍历中，左侧遍历完还需要返回到根节点特征:存在对自身方法的调用；存在方法的出口，可以是return，也可以是代码块执行完毕
不疯魔不成活q1·2024-01-27 06:01

【数据结构】树

**二叉树这是一个普通二叉树。
成果、·2024-01-27 06:35

数据结构——用Java实现二分搜索树

目录一、树二、二分搜索树1.二叉树2.二分搜索树三、代码实现1.树的构建2.获取树中结点的个数3.添加元素4.查找元素（1）查找元素是否存在（2）查找最小元素（3）查找最大元素5.二分搜索树的遍历（1）
刘伊珂·2024-01-27 06:04

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

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

坚持刷题 ｜ 平衡二叉树

文章目录题目考察点代码实现实现总结对实现进一步改进扩展提问坚持刷题，老年痴呆追不上我，今天继续二叉树：平衡二叉树题目110.平衡二叉树考察点递归能力：能否使用递归来解决问题。
进击的小白菜·2024-01-27 06:40

中序遍历线索化二叉树-内含全部代码实现

中序遍历线索化二叉树说明：对前面的中序线索化的二叉树，进行遍历分析：因为线索化后，各个结点指向有变化，因此原来的遍历方式不能使用，这时需要使用新的方式遍历线索化二叉树，各个节点可以通过线型方式遍历，因此无需使用递归方式
跑马去追XX·2024-01-27 05:44

Leetcode 236.二叉树的最近共同祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
maplesea7·2024-01-27 04:43

力扣437. 路径总和 III

Problem:437.路径总和III文章目录题目描述思路解题方法复杂度Code题目描述思路结合题目的特性我们可以想到利用二叉树的后序遍历，将某个节点和其相连的节点的值作为键添加到一个Map集合中，将等于该值存在的路径数作为值存入
LNsupermali·2024-01-27 03:52

二叉树的锯齿形层序遍历

题目描述：给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
NaturalHarmonia·2024-01-27 03:45

二叉树的最近公共祖先

题目描述：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
NaturalHarmonia·2024-01-27 03:15

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

题目：给定一个二叉树，原地将它展开为一个单链表。
minningl·2024-01-27 02:39

leetcode:二叉树的中序遍历(外加先序，后序遍历)

题外：另外三种遍历可以看这：层序遍历：Leetcode:二分搜索树层次遍历-CSDN博客先序遍历：二叉树的先序，中序，后序遍历-CSDN博客后序遍历：二叉树的先序，中序，后序遍历-CSDN博客题目：给定一个二叉树的根节点
李明(#)·2024-01-27 00:24

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

二分搜索树：不了解的可以看这：二分搜索树(Java）-CSDN博客中序遍历：publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListlist){if(root==null){return;}midPai(root.left,list);list.add(root.val);midPai(root.right,list);}后序遍历
李明(#)·2024-01-27 00:24

Leetcode-树的遍历

文章目录q94二叉树的中序遍历q102二叉树的层次遍历q105从前序与中序遍历序列构造二叉树q106从中序与后序遍历序列构造二叉树q110平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144
jenrain·2024-01-27 00:24

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

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorpreorderTraversal(TreeNode*root){
le119126·2024-01-27 00:23

Leetcode:二分搜索树层次遍历

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
李明(#)·2024-01-27 00:53

C++面试：递归

目录基础实际用处代码1.二叉树的遍历2.快速排序3.斐波那契数列4.文件系统遍历5.全排列生成6.归并排序7.语法分析8.决策树算法9.UI组件的渲染总结基础基本原理：递归函数是一种自我调用的函数。
Thomas_Lbw·2024-01-27 00:12

建堆的时间复杂度详解

下面进行推导按照最坏情况，该堆是满二叉树，如上图又依据公式：黑色框圈住的代表的是每层有的节点的个数第一层有2^(1-1)个，第二层又2^(2-1)个，第h-1层有2^(h-1-1)个，第h层又2^(h-
cls-evd·2024-01-27 00:32

剑指offer——重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
浅亦予·2024-01-26 23:21

力扣101（对称二叉树）

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

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

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListpostorderTraversal(TreeNoderoot){Listlist=newArrayList();postOrder(list,root);returnlist;}publicstaticvoidpostOrder(Listlist,TreeNodenode){if(node==
码见愁的小弟·2024-01-26 23:43

《剑指offer第二版》面试题8:二叉树的下一个节点（java）

题目描述给定一颗二叉树和其中的一个节点，如何找出中序遍历的下一个节点？树中节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。
castlet·2024-01-26 21:36

[源码和文档分享]基于AVL树表示的集合ADT实现与应用

1项目介绍1.1设计目的平衡二叉树(AVL)作为一种重要的查找表结构，能有效地支持数据的并行处理。
ggdd5151·2024-01-26 21:06

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

关于层序遍历的十道题102.二叉树的层序遍历时间复杂度：O(N)，空间复杂度：O(N)第一想法：使用队列遍历每一层即可困难：没有使用固定size，因为q.size是不断变化的classSolution{
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

创建一个具有十个节点的完全二叉树

创建一个具有十个节点的完全二叉树（注意是完全二叉树）要求：先定义二叉树的节点，该程序返回创建的二叉树的根节点地址zhibin@zhibin-virtual-machine:~/code_Learning
Dirk-Colin·2024-01-26 21:12

力扣题目训练（1）

2024年1月25日力扣题目训练2024年1月25日力扣题目训练225.用队列实现栈257.二叉树的所有路径258.各位相加81.搜索旋转排序数组II82.删除排序链表中的重复元素II30.串联所有单词的子串
落幕·重逢·2024-01-26 20:25

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

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

AVL tree | 平衡二叉树

参考：胡凡，曾磊《算法笔记》引子使用有序序列构建BST会形成链式的二叉树，此时查找的复杂度会达到O（n），达不到查询优化的效果。
电车上那个cll呀·2024-01-26 19:28

算法------（10）堆

由于堆本质上是一个完全二叉树，他的每个父节点的权值都小于左右子节点，而每个父节点编号为n时，左节点编号为2*n，右节点编号为2*n+1。用size记录堆的大小便于维护。
FancySuMMer11·2024-01-26 19:01

2020-11-23--二叉树详解！详细阐述二叉树基本概念、二叉树遍历实现以及非递归遍历实现等等（干货满满）

https://www.bilibili.com/video/BV15a4y1a7B5?from=search&seid=1889880629413614926image.pngimage.pngimage.pngimage.pngimage.pngimage.png29:13秒image.pngimage.png比较完整的代码：image.pngimage.pngimage.pngimage.p
heiqimingren·2024-01-26 18:35

D. Masha and a Beautiful Tree

题目：给定一个完全二叉树，有n个叶子节点，叶子节点的权值是1-n的排列。一次操作可以交换一个子树的两个儿子，求最小化交换的操作使得叶子节点上的权值递增。
临江浪怀柔ℳ·2024-01-26 17:45

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

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

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

代码随想录算法刷题训练营day14：LeetCode(94)二叉树的中序遍历、LeetCode(144)二叉树的前序遍历、LeetCode(145)二叉树的后序遍历LeetCode(94)二叉树的中序遍历题目代码
Java晓菜吉·2024-01-26 16:13

遍历二叉树

二叉树的遍历（traversingbinarytree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。
钟离惜·2024-01-26 15:06

【数据结构和算法】--- 二叉树（4）--二叉树链式结构的实现（2）

目录一、二叉树剩余函数1.1二叉树的层序遍历1.2判断二叉树是否为完全二叉树1.3二叉树销毁二、二叉树的构建及遍历OJ题一、二叉树剩余函数1.1二叉树的层序遍历层序遍历：除了先序遍历、中序遍历、后序遍历外
A-a 墨羽·2024-01-26 15:37
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他