二叉树结构

101.对称二叉树

101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。
efzy·2024-02-20 08:15

把二叉树打印成多行.

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
名字是乱打的_闭关写项目中·2024-02-20 08:52

三种方式二叉树求从根到叶子结点的所有路径的方法整理

二叉树求从根到叶子结点的所有路径的方法整理1.利用递归和回溯方法求解思路：利用递归和回溯的方法求解首先将当前结点加入到path中，然后判断是否为叶子结点，如果为叶子结点，则保存path路径如果不是叶子结点
lyx7762·2024-02-20 07:23

二叉搜索树——迭代实现

————————————————————普通的树形结构中数据是杂乱无章的，实际意义不大，要想更好的管理数据，需要让数据有序，二叉搜索树又称二叉排序树，是一种特殊的树形结构。
Shall#·2024-02-20 07:49

《剑指Offer》Java实现

1)找出数组中重复的数字2)不修改数组找出重复的数字3)二维数组中的查找4)替换空格5)从尾到头打印链表6)重建二叉树7)二叉树的下一个结点8)用两个栈实现队列9)斐波那契数列及青蛙跳台阶问题10)旋转数组的最小数字
探索者丶·2024-02-20 07:30

每日一练：LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】

本文是力扣LeeCode-LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18

每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】

本文是力扣每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18

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

文章目录题意思路代码题意题目链接一棵树如果编码成string，然后解码回来。思路使用BFS，按节点保存起来，使用-1标识空指针；没有重复节点，直接模拟就好了；虽然可以使用先序遍历+中序遍历，还原树，不过这么写简单。代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*Tr
luckycoding·2024-02-20 07:34

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

课件参考—开课吧《门徒计划》2-1二叉树（BinaryTree）与经典问题二叉树基础知识树形结构树的结构就像是一个链表，但节点的指向由一个变为了多个：二叉树度是图中的概念，我们可以理解为边，
小成同学_·2024-02-20 06:16

算法沉淀——队列+宽度优先搜索（BFS）（leetcode真题剖析）

算法沉淀——队列+宽度优先搜索（BFS）01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法（Queue+BFS）是一种常用于图的遍历的算法
爱学习的鱼佬·2024-02-20 06:12

算法沉淀——优先级队列(堆)（leetcode真题剖析）

堆是一种二叉树结构，有两种主要类型：最大堆和最小堆
爱学习的鱼佬·2024-02-20 06:12

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？
m0_73817408·2024-02-20 04:38

代码随想录刷题笔记-Day18

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day20

1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day17

1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。
枯树老斑鸠·2024-02-20 04:35

代码随想录刷题笔记-Day19

1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点
枯树老斑鸠·2024-02-20 04:02

dhu 5.2 二叉树：建立存储结构（层次次序）

二叉树：建立存储结构（层次次序）时间限制:1S类别:DS：树->中等晚于:2022-05-2223:55:00后提交分数乘系数50%截止日期:2022-05-2923:55:00问题描述:目的：使用C+
凤凰院克里斯·2024-02-20 04:50

DS：二叉树的顺序结构及堆的实现

一、二叉树的顺序存储顺序结构指的是利用数组来存储，一般只适用于表示完全二叉树，原因如上图，存储不完全二叉树会造成空间上的浪费，有的人又会问，为什么图中空的位置不能存储呢？？
✿༺小陈在拼命༻✿·2024-02-20 04:19

力扣题目训练（14）

2024年2月7日力扣题目训练2024年2月7日力扣题目训练501.二叉搜索树中的众数504.七进制数506.相对名次201.数字范围按位与209.长度最小的子数组87.扰乱字符串2024年2月7日力扣题目训练
落幕·重逢·2024-02-20 03:07

力扣题目训练（16）

2024年2月9日力扣题目训练2024年2月9日力扣题目训练530.二叉搜索树的最小绝对差541.反转字符串II543.二叉树的直径238.除自身以外数组的乘积240.搜索二维矩阵II124.二叉树中的最大路径和
落幕·重逢·2024-02-20 03:07

C#，二叉搜索树（Binary Search Tree）的迭代方法与源代码

1二叉搜索树二叉搜索树（BST，BinarySearchTree）又称二叉查找树或二叉排序树。一棵二叉搜索树是以二叉树来组织的，可以使用一个链表数据结构来表示，其中每一个结点就是一个对象。
深度混淆·2024-02-20 03:56

在二叉搜索树中查找

描述Giventherootnodeofabinarysearchtree(BST)andavalue.YouneedtofindthenodeintheBSTthatthenode'svalueequalsthegivenvalue.Returnthesubtreerootedwiththatnode.Ifsuchnodedoesn'texist,youshouldreturnNULL.Fore
6默默Welsh·2024-02-20 03:19

平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下
小新0077·2024-02-20 03:11

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

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object
southbread·2024-02-20 03:11

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

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

leetcode刷题记录：二叉树03（构造二叉树）

//labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的
小新0077·2024-02-20 03:40

堆排序算法

二叉树-堆应用（1）-CSDN博客HeapSort堆排序堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。
唐唐思·2024-02-20 03:38

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类
小新0077·2024-02-20 03:34

翻转二叉树

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
ToxicantC·2024-02-20 02:24

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode
芊欣欲·2024-02-20 01:44

【leetcode994】腐烂的橘子（BFS）

，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】，使用BFS对二维图进行遍历，注意和二叉树的层次遍历不一样
山顶夕景·2024-02-20 01:43

树和二叉树的基本知识

一、树的概念及结构1.树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林3.树的表示实际中树的表示方法有
聪明的海王还是想躺平·2024-02-20 01:21

数据结构-树

二叉树二叉树并非树的特殊情况，他们是两种概念,二叉树结点的子树要区分左右子树，就算只有一
下水道程序员·2024-02-20 01:20

数据结构-哈夫曼树

介绍哈夫曼树，指带权路径长度最短的二叉树，通常用于数据压缩中什么是带权路径长度？
四零七丶·2024-02-20 00:56

数据结构-线索二叉树

线索指将节点连接在一起的指针在二叉树中，除根结点外，其余节点均有一个指针指向它，如果有n个结点，那么一共有n-1个有指向的指针。而n个结点一共有2n个指针，那么就会有n+1个空指针。
四零七丶·2024-02-20 00:26

数据结构-二叉树深度计算及平衡二叉树（AVL树）

二叉树的深度指一棵树中结点到根结点的距离的最大值，一般令根结点为1，其子树深度为2，以此类推计算二叉树的深度一般利用后序遍历法（左->右->根），先递归求出左右子树深度，再取最大值加1返回给双亲树，这样求出的其实是树的高度
四零七丶·2024-02-20 00:26

代码随想录算法训练营DAY20 | 二叉树(7) （续）

一、LeetCode236二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree
橙南花已开·2024-02-20 00:39

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

一、LeetCode530二叉搜索树的最小绝对值题目链接：530.二叉搜索树的最小绝对值https://leetcode.cn/problems/minimum-absolute-difference-in-bst
橙南花已开·2024-02-20 00:09

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

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree
橙南花已开·2024-02-20 00:34

【Rust 基础篇】Rust Never类型：表示不会返回的

*;/**publicclassListNode{*intval;*ListNodenext=题解|#二叉树之寻找第k大#考察二叉树的深度优先遍历。
2301_79125642·2024-02-19 23:40

【算法打卡60天】Day41 B+树：MySQL数据库索引是如何实现的？

1.如何将二叉查找树改造成B+树？如文中所说：为了让二叉查找树支持按照区间来查找数据，改造下。树中的节点并不存储数据本身，而是只是作为索引。
花生无翼·2024-02-19 23:16

【C++】二叉搜索树

目录一、概念和应用1.1概念1.2应用二、实现2.1创建节点和私有成员变量2.2K模型二叉搜索树2.2.1中序遍历2.2.2查找-循环2.2.3插入-循环2.2.4删除-循环2.2.5查找-递归2.2.6
～yY…s<#>·2024-02-19 22:51

Leetcode With Golang 二叉树 part1

这一部分主要来梳理二叉树题目最简单最基础的部分，包括遍历，一些简单题目。
Kyookk·2024-02-19 21:40

软考30-上午题-数据结构-小结

一、杂题汇总真题1：有向图——AOV带权有向图——AOE真题2：二叉排序树：左子树<根节点<右子树。二叉排序树中序遍历，节点关键字有序（递增）；关键字初始序列有序，二叉树是单支树。
ruleslol·2024-02-19 21:33

软考27-上午题-查找

通常只进行这两种操作的查找表：静态查找表1-1-2、静态查找表：顺序查找——考的少折半查找（二分查找）——考的多分块查找——没考过在查找表中插入一个数据元素；在查找表中删除一个数据元素；1-1-3、动态查找表：二叉排序树平衡二叉树
ruleslol·2024-02-19 21:03

单片机编程的艺术：如何优化代码提升性能

例如，对于需要频繁查找和插入操作的情况，选择合适的数据结构（如哈希表、二叉搜索树）可以提高性能。2.减少内存占用：单片机的内存资源有限，因此在编程时需要尽量减
迷璃学妹·2024-02-19 20:56

redis为什么使用跳跃表而不是树

Redis中支持五种数据类型中有序集合SortedSet的底层数据结构使用的跳跃表，为何不使用其他的如平衡二叉树、b+树等数据结构呢？
单边李001·2024-02-19 18:15
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他