二叉树-递归

代码随想录|二叉树|06翻转二叉树

leetcode:226.翻转二叉树-力扣（LeetCode）题目翻转一棵二叉树。思路整棵树以root节点所处的中轴线为轴进行翻转，我们需要做的就是翻转每一个节点的左右孩子。
Paper Clouds·2025-03-11 23:20

Python实现链表反转：迭代与递归双解法详解

目录一、问题描述二、核心代码实现2.1迭代法实现迭代法中的prev初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

归并排序（二叉树的后续遍历思想和数组的双指针技巧）

实现归并排序的算法，我认为有几个困难需要克服掉1、首先就是要明确归并排序的算法思想，就是二叉数据的后序遍历，就是先从中间分割成两个子数组，然后继续分，直到只剩下一个元素，那么此时就是有序的，这个和构造二叉树时的分解思想十分相似
冰火同学·2025-03-11 20:59

Java 三路快排

其核心思想是将数组划分为三个区域：小于基准值、等于基准值和大于基准值，从而减少不必要的递归和交换三路快排原理分区逻辑：使用三个指针lt（lessthan）、current（当前遍历位置）、gt（greaterthan
18你磊哥·2025-03-11 20:27

决策树的核心思想

一、决策树的核心思想本质：通过特征判断对数据集递归划分，形成树形结构。目标：生成一组“若-则”规则，使数据划分到叶子节点时尽可能纯净。关键流程：特征选择：选择最佳分裂特征（如信息增益最大）。
code 旭·2025-03-11 17:06

卡尔曼滤波算法从理论到实践：在STM32中的嵌入式实现

卡尔曼滤波是一种最优递归估计算法，通过融合预测值（系统模型）与观测值（传感器数据），在噪声干扰环境下实现对系统状态的动态估计。其核
DOMINICHZL·2025-03-11 17:36

python递推法_如何使用Python递归函数中的递推？

我们大家都知道，一个函数可能存在多种不同的用法，很少是有函数只针对一个方式，那么基于一种函数，我们肯定要了解多个方式，今日针对递归函数里的递推内容给大家介绍哦~递归是什么？
热茶走·2025-03-11 17:34

递推和递归_一文学会递归递推

递归算法和递推算法无论是在ACM竞赛还是项目工程上都有着极为广泛的应用，但想要完全掌握两者的思想并不容易，对于刚刚接触编程的人来说更是这样，我在初次接触递归递推时就吃了很多的苦头，除了当时对编程语言不太熟悉之外
HR刀姐·2025-03-11 17:34

LeetCode hot 100—二叉树的层序遍历

题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
rigidwill666·2025-03-11 16:32

递推和递归（C语言）

文章目录前言一、递推原理1.递推概念2.递推关系3.递推特点4.递推详例5.解决递推问题的步骤二、递归原理1.递归的概念2.构成递归的条件3.递归的模板4.递归详例三、递推和递归都可实现的算法1.问题描述
是小万吖·2025-03-11 16:56

Linux目录删除指南：彻底解决“Is a directory”错误

以下是详细解决方案：1.基础命令修正删除空目录rmdir目录名#仅删除空目录删除非空目录rm-r目录名#递归删除（确认目录内容可删）rm-rf目录名#强制递归删除（慎用！）
·2025-03-11 15:01

python catia catalog文件_Python封装的获取文件目录的函数

注意，其中文件名如1.txt，文件路径如D:\文件夹\1.txt；direct为第一层子级importos#filePath输入文件夹全路径#mode#1递归获取所有文件名;#2递归获取所有文件路径;#3
卢新生·2025-03-11 13:05

本地部署AI大模型之并行计算：什么是可重入互斥锁/递归锁

目录1.普通互斥锁的局限性2.可重入互斥锁的工作原理3.使用场景4.代码示例5.实现关键6.注意事项可重入互斥锁（ReentrantMutex，或称为递归锁）是一种特殊类型的互斥锁，允许同一线程多次获取同一把锁而不会导致死锁
杰瑞学AI·2025-03-11 11:47

二叉树！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、树是什么？数据结构中的树，对于现实世界中的树简化——树根抽象为“根节点”，树枝抽象为“边”，树枝的两个端点抽象为“结点”，树叶抽象为“叶子结点”计算机中的树如下：二、树的重点树的层次计算规则：根结点所在的那一层为第一层，其子节点为第二层，以此类推结点和树的高度计算规则：叶子结点高度为1，每向上一层
·2025-03-11 11:18

回溯法-子集树递归树-装载问题

回溯法深度优先策略（回忆深度优先遍历二叉树思路）解题步骤：1)针对所给问题，定义问题的解空间；例如，n个物品的0-1背包问题所对应的解空间树是一棵子集树。
王安安的记录·2025-03-11 07:53

二叉树-将二叉树展开为链表

114.将二叉树展开为链表给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
Vacant Seat·2025-03-11 07:51

简单区分 五大算法分析策略（分治、动态规划、贪心、回溯、分支限界）

2、递归算法分治法常常与递归结合使用：通过反复应用分治，可以使子问题与原问题类型一致而规模不断缩小，最终使子问题缩小到很容易求出其解，由此自然导致递归算法。
土味儿~·2025-03-11 06:42

c++计算n的阶乘（用循环和递归）

intfct(int*p){intsum=1;while(*p>=2){sum*=((*p)--);}returnsum;}intmain(){cout>n;coutusingnamespacestd;//使用递归计算阶乘
Absinthe_苦艾酒·2025-03-11 06:39

Java实现二叉树

二叉树实现类importjava.io.
zhangpeng455547940·2025-03-11 03:15

括号生成

如果还有剩余的左括号（left>0），则可以添加一个左括号，并且递归调用后，right增加1（因为在合法括号序列中，
LIHAORAN99·2025-03-11 02:05

【算法】BST的非递归插入，删除，查询

BST所谓二叉搜索树（BinarySearchTree，简称BST）大家应该都不陌生，它是一种特殊的二叉树。
孤邑·2025-03-11 01:31

19.python常用库操作：OS模块详解

模块详解一、os模块介绍二、路径介绍三、常用方法详解3.1getcwd()方法——获取当前工作目录(字符串)3.2listdir()方法——返回指定路径下的目录名和文件名3.3makedirs()方法——递归创建目录
亦良Cool·2025-03-11 01:58

简单递归计算字符串长度

#include#include//编写函数不允许创建临时变量，求字符串的长度intmy_strlen(char*str){if(*str!='\0')//不是("\0")，更不是("\0"){return1+my_strlen(str+1);//是str，不是arr}else{return0;}}intmain(){chararr[]="abc";//不是("abc")intlen=my_str
huangdou666·2025-03-11 00:51

洛谷 P3884 [JLOI2009] 二叉树问题

P3884[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数
exm-zem·2025-03-10 23:18

二叉树的前序、中序和后序遍历（迭代法+递归法）

144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。
YSRM·2025-03-10 22:07

【忍者算法】深入探索：二叉树的最大深度之旅｜LeetCode 104 二叉树的最大深度

深入探索：二叉树的最大深度之旅｜LeetCode104二叉树的最大深度生命的高度：理解树的深度想象一棵树，它从地底向天空生长。树的深度不仅仅是枝干的长度，更是生命的垂直延伸。
忍者算法·2025-03-10 22:35

点云数据处理--splat转3dtiles

文章目录处理流程简介核心功能实现数据读取与格式转换定义Point类数据读取splat转gltf点云数据分割定义四叉树递归生成3dtiles瓦片生成tileset.json递归生成tileset.json
gaohualan·2025-03-10 21:31

【基础5】归并排序

核心思路归并排序基本思想是将一个数组分成两个子数组，分别对这两个子数组进行排序，然后将排好序的子数组合并成一个最终的有序数组，即分治法：分：将数组递归拆分成左右两半，直到每个子数组只剩1个元素（天然有序
流光听风语·2025-03-10 17:29

判断序列是否为堆

堆分为最大堆和最小堆，也成为大根堆和小根堆，将序列看成完全二叉树，1.若所有父节点都比其左子树和右子树大则为最大堆（大根堆）2.若所有父节点都比起左子树和右子树小则为最小堆（小根堆）
南巷旧人寻·2025-03-10 16:55

leetcode hot100 二叉树

8️⃣二叉树94.二叉树的中序遍历题解:递归即可publicListinorderTraversal(TreeNoderoot){Listres=newArrayListres){if(root==null
yadanuof·2025-03-10 15:16

L2-031 深入虎穴 (25 分) PTA GPLT 天梯题目集 记忆数组+以尾顶点向上递归求解 C/C++ 题解

一、题目L2-031深入虎穴(25分)著名的王牌间谍007需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门……他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007发现不存在两条路通向同一扇门
陈一啊·2025-03-10 14:42

PTA L2-004 这是二叉搜索树吗？（Java）

（25分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
秃头大白鹅·2025-03-10 14:10

LeetCode Hot100刷题——反转链表（迭代+递归）

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-50002->3->4->5->null，反转后变成null<-1<-2<-3<-4<-5。那在迭代的时候，初始状
圈圈编码·2025-03-10 14:06

学习C++的递归函数（包含汉诺塔讲解）

小伙伴们大家好，今天来学习一下递归函数的汉诺塔问题吧首先，我们要先了解递归函数一、递归函数1.什么是递归函数？简单来讲，递归函数就是函数本身自己调用自己，那么函数又是什么呢？
Re.不晚·2025-03-10 04:54

LeetCode hot 100—二叉树的直径

题目给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
rigidwill666·2025-03-10 00:57

机器学习篇——决策树基础

它通过递归地将数据集划分为更小的子集，最终生成一棵树状结构。决
巷955·2025-03-09 21:30

2025-03-09 学习记录--C/C++-PTA 习题10-8 递归实现顺序输出整数

合抱之木，生于毫末；九层之台，起于累土；千里之行，始于足下。一、题目描述⭐️裁判测试程序样例：#includevoidprintdigits(intn);intmain(){intn;scanf("%d",&n);printdigits(n);return0;}/*你的代码将被嵌在这里*/输入样例12345输出样例12345二、代码（C语言）⭐️voidprintdigits(intn){if(n
小呀小萝卜儿·2025-03-09 20:49

C++【STL---set&map底层红黑树（RBTree）】

红黑树是搜索二叉树的一种，它不像AVL树那样使用平衡因子严格的限制树的高度。
疯狂的代M夫·2025-03-09 17:23

二叉树，满二叉树，完全二叉树......

二叉树(BinaryTree)二叉树是一种树形结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的节点包含三个部分：数据域、指向左子节点的指针和指向右子节点的指针。
@ANONYME·2025-03-09 16:13

广工anyview数据结构第六章676869

DC06PE67试写一非递归算法，在二叉查找树T中插入元素e。
L比8伯·2025-03-09 14:56

十一、宏定义

可终止宏名的作用域引号中的内容与宏名相同也不置换功能（宏展开）：预编译时，用宏体替换宏名----不作语法检查生命周期：从声明处开始，若无#undef，则到程序终止为止，反之，则在#undef处结束宏定义可以嵌套，不能递归宏定义时
安庆平.Я·2025-03-09 12:17

[数据结构&算法]判断一个二叉树是否是完全二叉树

完全二叉树定义：第k-1层是满的,第k层是连续的思路：按层序走，非空节点一定是连续的//判断二叉树是否是完全二叉树intBinaryTreeComplete(BTNode*root){Queueq;QueueInit
醉城夜风~·2025-03-09 10:25

斐波那契数列问题解法总结--递归、动态规划、矩阵幂

一、递归方法时间复杂度。
Vicky_1155·2025-03-09 07:18

二叉树-验证二叉搜索树

98.验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
Vacant Seat·2025-03-09 06:28

代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105从前序与中序遍历序列构造二叉树

代码随想录算法训练营Day16代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105.
HIT最菜电控·2025-03-09 05:49

C++学习：STL初识

序列式容器：强调排序，容器内的每个元素都有固定的位置关联式容器：二叉树结构，个元素之间没有严格的物理顺序关系例如：
DesolateGIS·2025-03-09 04:56

34.二叉树进阶3（平衡二叉搜索树 - AVL树及其旋转操作图解）

⭐上篇文章：34.二叉树进阶3（C++STL关联式容器，set/map的介绍与使用）-CSDN博客⭐本篇代码：c++学习/19.map和set的使用用与模拟·橘子真甜/c++-learning-of-yzc
橘子真甜～·2025-03-09 01:39

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

其实对于一个前端JavaScript开发工程师来说，对算法要求不是很高，平常的工作中，顶多就写写递归，写写深搜和广搜，其他的方法真的对于我来说很少接
感谢上Di_123·2025-03-08 15:50

LeetCode热题100JS（37/100）第七天|排序链表|合并K个升序链表|LRU缓存|二叉树的中序遍历|二叉树的最大深度|对称二叉树

148.排序链表题目链接：148.排序链表难度：中等刷题状态：1刷新知识：-`dic.reduceRight((t,c)=>(c.next=t,c),null)`方法从数组的末尾开始执行解题过程思考示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]当然可以转成数组排序再生成链表，但我感觉这考点应该不是这个题解分析参考题解链接：240.搜索二维矩阵II（贪心，清晰图解）好吧，可以这么
Alicesflower·2025-03-08 14:59

Python基础教程 学习笔记 第九章 魔法方法，特性，迭代器

property5.1property特性5.2静态方法和类方法5.3\_\_getattr__、\_\_setattr__等方法注意六，迭代器iter6.1迭代器协议七，生成器7.1简单生成器7.2递归式生成器注意
只想开始·2025-03-08 10:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他