二叉树深度优先

力扣日记12.27-【二叉树篇】235. 二叉搜索树的最近公共祖先

力扣日记：【二叉树篇】235.二叉搜索树的最近公共祖先日期：2023.12.27参考：代码随想录、力扣235.二叉搜索树的最近公共祖先题目描述难度：中等给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先
RobinChan730·2024-01-07 22:35

数据结构——堆排序

一准备知识堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆1.1大根堆和小根堆性质：每个结点的值都大于其左孩子和右孩子结点的值
freekwy·2024-01-07 21:27

数据结构——堆

堆的调整算法（1）向下调整算法（2）向上调整算法2.2堆的创建2.3堆的删除三、堆的代码实现四、堆排序4.1原理4.2代码实现一、堆1.1堆的概念堆（Heap）是一种特殊的树，如果将一个集合中的所有元素按照完全二叉树的顺序存储方式存储在一个一维数组中
阿瑾0618·2024-01-07 21:53

图及图的相关算法（附习题）

遍历算法：深度优先搜索（DFS）：深度优先搜索是一种用于遍历或搜索树或图的算法。它通过尽可能深的遍历图的分支来实现目标，再回溯到前面的节点。通常使用递归或栈来实现。
[奸笑]这个不是斜眼笑[奸笑]·2024-01-07 21:46

【数据结构】二叉树的创建和遍历：前序遍历，中序遍历，后序遍历，层次遍历

目录一、二叉树的定义1、二叉树的定义2、二叉树的五种形态二叉树的子树：3、满二叉树与完全二叉树4、二叉树的性质5、二叉树的存储结构1、顺序存储编辑2、链式存储二、二叉树的遍历按照前序序列构建二叉树1、前
这题怎么做？！？·2024-01-07 20:35

使用C语言实现图的深度优先遍历

以下是一个使用C语言实现图的深度优先遍历（DFS）的示例代码。在这个示例中，我们使用邻接表来表示图。
state_machine·2024-01-07 18:24

C/C++家谱管理系统[2023-07-25]

提示：可以采用孩子兄弟链表法存储树，相当于存储树对应的二叉树。（1）录入：录入家庭成员信息
codehelper666·2024-01-07 16:34

leetcode树之对称二叉树

序本文主要记录一下leetcode树之对称二叉树题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。
go4it·2024-01-07 15:56

牛客KY11 二叉树遍历

牛客KY11二叉树遍历数组形式：#includeusingnamespacestd;constintN=1e8+10;intlen,t;chartree[N];strings;voidcreate(intpos
QingQingDE23·2024-01-07 15:08

【算法提升】LeetCode每五日一总结【01/01--01/05】

文章目录LeetCode每五日一总结【01/01--01/05】2023/12/31今日数据结构：二叉树的前/中/后序遍历2024/01/01今日数据结构：二叉树的前/中/后序遍历三合一代码今日数据结构
OldGj_·2024-01-07 13:05

搜索二叉树

二叉搜索树的概念:二叉搜索树本质上是一个二叉树,它的特点是,要么为空,要么具有以下性质:1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2.若它的右子树不为空，则右子树上所有节点的值都大于根节点的值
三水吉吉·2024-01-07 13:22

【递归】C++算法:124 二叉树中的最大路径和

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点递归124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。
闻缺陷则喜何志丹·2024-01-07 12:35

代码随想录刷题题Day17

刷题语言：C++Day17任务●530.二叉搜索树的最小绝对差●501.二叉搜索树中的众数●236.二叉树的最近公共祖先1二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差利用二叉搜索树的特性：二叉搜索树是有序的遇到在二叉搜索树上求最值
Big David·2024-01-07 12:04

二叉树OJ题之二

今天我们一起来看一道判断一棵树是否为对称二叉树的题，力扣101题，https://leetcode.cn/problems/symmetric-tree/我们首先先来分析这道题，要判断这道题是否对称，我们首先需要判断的是这颗树根节点的左右子树是否对称
七街酒465·2024-01-07 12:55

华为OD机试真题-生成哈夫曼树-2023年OD统一考试（C卷）

题目描述：给定长度为n的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。
2023面试高手·2024-01-07 11:19

从前序与中序遍历序列构造二叉树

LeetCode105.从前序与中序遍历序列构造二叉树原题链接==11.6==给定一棵树的前序遍历preorder与中序遍历inorder。
runfang225·2024-01-07 10:30

图遍历操作的实现

实验六图遍历操作的实现一、实验学时：2学时二、实验目的实现图的基本操作实现图的遍历操作三、实验内容（2,3选做）深度优先和广度优先搜索图求图的关键路径求图的最短路径四、主要仪器设备及耗材计算机一台VC+
只年·2024-01-07 10:58

数据结构 —— 手写排序算法

堆必须是一棵完全二叉树，分为大根堆。每个父节点元素>=子节点小根堆。
键盘国治理专家·2024-01-07 08:20

数据结构：树详解

创建二叉树给出了完整的先序遍历序列，子树为空用’#’表示，所以这样我们在通过先序遍历序列创建二叉树时我们直到先序遍历序列是先进行根结点，然后左子树最后右子树的顺序进行遍历的，所以对于完整的先序遍历序列我们可以直到先序遍历序列中第一个元素是二叉树的根结点
apprentice_eye·2024-01-07 08:17

从上到下打印二叉树 II

题目：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
awesomeyu·2024-01-07 08:28

LeetCode 第559题：N叉树的最大深度

N叉树的最大深度跟二叉树的最大深度求解很类似，代码完全可以套过来。
放开那个BUG·2024-01-07 08:24

二叉树part05 算法

二叉树part05算法****今日内容●513.找树左下角的值●112.路径总和113.路径总和ii●106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树1.513.找树左下角的值
Belle_Daisy·2024-01-07 08:26

【算法笔记】BFS（走迷宫，八数码）

AcwingyydsBFS（宽度优先遍历）与深度优先搜索一条路走的死的方式不同，宽度优先遍历是一层一层来搜，当一层的节点被搜索完成后，才会进入下一层。
Radein·2024-01-07 08:18

Java 数据结构与算法-堆

在最小堆中，每个节点的值总是小于或等于其任意子节点的值，因此最小堆的根节点就是整个堆的最小值堆通常用完全二叉树实现。
覚えていない903·2024-01-07 07:28

Java 数据结构与算法-树

树的基础知识树是算法面试经常遇到的数据结构之一，在实际工作中也有可能经常用到……应聘者在准备算法面试时最需要重视的是二叉树……二叉树是一种典型的具有递归性质的数据结构。
覚えていない903·2024-01-07 07:58

力扣总结之回溯算法+深度优先+广度优先

目录回溯算法基本思想回溯和递归的区别深度优先算法基本思想回溯算法和深度优先算法的区别是？例题1.有效的括号组合2.全排列3.全排列Ⅱ回溯算法基本思想回溯算法是系统地搜索问题的解的方法。
young_man2·2024-01-07 06:01

力扣（简单+中等）50题整理总结

有效的括号21.合并两个有序链表26.删除有序数组中的重复项27.移除元素28.实现strStr()35.搜索插入位置38.外观数列53.最大子序和58.最后一个单词的长度66.加一70.爬楼梯101.对称二叉树
莉妮可丝的猫·2024-01-07 06:00

【数据结构】二叉树的概念及堆

前言我们已经学过了顺序表、链表、栈和队列这些属于线性结构的数据结构，那么下面我们就要学习我们第一个非线性结构，非线性结构又有哪些值得我们使用的呢？那么接下来我们就将谈谈树的概念了。1.树的概念与结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根
Ja_小浩·2024-01-07 06:50

【算法日积月累】22-高级数据结构：红黑树

为什么要有“红黑树”极端情况下，二叉树会退化为链表。插图，两种极端情况。“红黑树”是一种“非严格”的平衡二叉树。平衡二叉树的定义：任何结点的左右结点的高度差不超过。
李威威·2024-01-07 05:22

数据结构：二叉树

目录1.树的定义2.二叉树2.1满二叉树2.2完全二叉树2.3二叉搜索树2.4平衡二叉搜索树3.二叉树的存储3.1数组存储3.2链表存储代码：4.二叉树的遍历4.1深度优先遍历4.1.1递归4.1.2迭代
c++机械师·2024-01-07 05:48

数据结构错题收录（七）

1、在二叉树中有两个结点m和n，若m是n的祖先，则使用（）可以找到从m到n的路径。
程序员丶星霖·2024-01-07 04:37

LeetCode

1.面试题03.05.栈排序-力扣（LeetCode）2.674.最长连续递增序列-力扣（LeetCode）3.128.最长连续序列-力扣（LeetCode）4.剑指Offer55-II.平衡二叉树-力扣
luckyou__·2024-01-07 03:41

剑指offer题解合集——Week3day3

文章目录剑指offerWeek3周三：树的子结构AC代码思路：剑指offerWeek3周三：树的子结构题目链接：树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。
Azxcc0·2024-01-07 03:53

力扣hot100 二叉树展开为链表 递归 特殊遍历

‍题目地址将左子树插入到右子树上‍参考题解/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight
兑生·2024-01-07 03:46

MySQL进阶篇（二） 索引

2.优缺点二、索引结构1.概述MySQL的索引是在存储引擎层实现的，不同的存储引擎有不同的索引结构，主要包含以下几种：2.二叉树二叉树缺点：（1）顺序
来世做春风嘛·2024-01-07 03:04

【面试高频算法解析】算法练习5 深度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:59

【面试高频算法解析】算法练习1 二分查找

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

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

LeetCode530二叉搜索树的最小绝对差本题思路：看到二叉搜索树，我们可以知道，它的中序遍历的有序的。并且是单调递增。如下图所示然后我们就可以计算出相隔的两个数之间的差值，然后找到最小的那一个即可定义一个初始为min=第二个元素-第一个元素。然后从第三个元素开始计算，如果发现差值小于等于min，就替换min，遍历结束后，就得到了最小的min看到搜索树，我们要想到中序遍历的结果，是有序的。cla
一个想打拳的程序员·2024-01-07 01:56

【面试高频算法解析】算法练习6 广度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:54

代码随想录算法训练营Day16 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

LeetCode654最大二叉树本题思路：我们可以看到每次其实这个找最大值，然后创建节点的过程就是一个二叉树的前序遍历的过程。所以，我们可以递归来完成它。
一个想打拳的程序员·2024-01-07 01:23

堆和堆排序

堆堆其实就是一个完全二叉树。对中每一个节点的值都必须大于等于（小于）其子树中所有节点的值。完全二叉树比较适合用数组来存储。
元气蛋蛋·2024-01-07 00:55

数据库 补充 树，红黑树，b树，b+树

01.树02.二叉树和二叉平衡树03.平衡二叉树的恢复将导致不平衡的结点称作被破坏者，破坏了结点的平衡的结点成为破坏者，经过调整可以让该树平衡的结点称为调整结点。
万zp·2024-01-06 22:08

(Leetcode 刷题)二叉树的坡度

题目描述给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。
5teve·2024-01-06 21:37

沈阳理工大学数据结构期末题6

用树的孩子表示法表示这棵树将树转换成二叉树写出转换的二叉树中序遍历结果2.已知常态传输字符串为“DFADFDCFEFDDAFBEFCDEDECDEFCEAB”，试完成：①画出哈夫曼树②写出哈夫曼编码。
早日提码跑路！·2024-01-06 20:21

Linux学习笔记——数据结构

数据结构+算法数据：计算机处理的对象已不再单纯是数值，更多的是一组数据一组数据称之为数据元素逻辑结构：数据元素与数据元素之间的关系1对1：线性关系---线性表1对多：树型关系---主要研究1对2的关系，二叉树多对多
GAOQIUJIE·2024-01-06 19:56

数据结构之二叉树

树的简介：再来看看二叉树的简介：容易想到p叉树就是每个节点最多有p个子节点的树。接下来看两种特殊的二叉树：接下来我们思考两个问题：1.深度为h的满二叉树一共有多少个节点？
残念亦需沉淀·2024-01-06 19:55

C语言实现二叉树的各种遍历及求解深度

一、介绍二叉树是一种重要的数据结构，在很多方面都有重要的应用，此文主要记录了二叉树的基础知识，包括二叉树的建立、前中后序遍历方式、层次遍历方式、求解二叉树的深度、求解二叉树的节点总数、求解二叉树每层的节点数目等
IT之旅·2024-01-06 19:18

c++可视化 横向打印二叉树（连线、规整）

2022年12月9日更新：新帖链接c++可视化横向打印二叉树（连线、规整）_岚花落_的博客-CSDN博客最近本人在和avl树、红黑树进行“友好交流”，特此水一篇可视化辅助。
岚花落_·2024-01-06 19:53

【数据结构】C语言实现链式二叉树(附完整运行代码)

个人主页:修修修也所属专栏:数据结构⚙️操作环境:VisualStudio2022目录一.了解项目功能二.项目功能演示三.逐步实现项目功能模块及其逻辑详解1.实现链式二叉树程序菜单2.实现链式二叉树程序功能可循环使用
修修修也·2024-01-06 18:35
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他