java算法二叉树递归

「数据结构」优先级队列

优先级队列前言构造方法基本方法注意事项前言优先级队列底层是用堆实现的，关于堆的实现，之前的文章已经详细介绍过了，文章链接：二叉树1：堆的实现构造方法方法功能PriorityQueue()创建一个空的优先级队列
Ice_Sugar_7·2024-02-14 10:52

python 与 优先队列

heapq提供了一种基于堆的优先队列实现，堆是一种特殊的二叉树，满足父节点的值总是小于或等于其子节点的值（最小堆）或大于或等于其子节点的值（最大堆）的性质。
JNU freshman·2024-02-14 08:15

二叉树的中序遍历

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/递归publicListinorderTraversal(TreeNoderoot
yaoqi7777·2024-02-14 08:43

【力扣每日一题】力扣145二叉树的后序遍历

题目来源力扣145二叉树的后序遍历题目概述给你一棵二叉树的根节点root，返回其节点值的后序遍历。思路分析使用迭代和递归方法都可以实现二叉树的后序遍历。
写做四月一日的四月一日·2024-02-14 08:49

LeetCode二叉树的垂序遍历

题目描述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。
望 望·2024-02-14 07:17

【力扣每日一题】力扣987二叉树的垂序遍历

题目来源力扣987二叉树的垂序遍历题目概述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。
写做四月一日的四月一日·2024-02-14 07:17

LeetCode:70.爬楼梯

70.爬楼梯-力扣（LeetCode）目录题目：思路，分析：代码+注释：每日表情包：题目：思路，分析：一眼斐波那契数列，但有时间限制，搞不了递归，那就搞循环，（从前往后的加，不搞递归的大量且重复的计算）
nainaire·2024-02-14 07:47

二叉树深度

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:inttreeDepth(TreeNode*root){if(!root)re
喜欢刷dp的菜菜·2024-02-14 07:40

关于递归学习

关于递归的学习递归是一种优雅的问题解决方法，同循环相比，并没有性能优势，而是让解决方案更清晰，让程序更容易理解。递归条件:recursivecase函数调用自己。
投篮手型差·2024-02-14 06:22

Linux基础命令1

Linux基础命令1持续更新‍命令参数和作用示例ls列出文件和文件夹当前ls指定ls/home递归ls-R单列ls-1逗号分隔ls-m显示隐藏ls-a显示类型ls-F显示权限、所有者等详细信息ls-l按字母反序排列
初学c++·2024-02-14 06:23

复习leetcodeLCR 187题：破冰游戏(C语言+约瑟夫环)

写在前面：本题和汉诺塔问题都被leetcode定为简单难度，笔者认为是有失偏颇的(一杯茶，一包烟，一道题目看一天)，因此初学者可以先将函数递归基础过一遍(文章链接：函数递归复习)，再来看本题和汉诺塔问题的讲解
一个不知名程序员www·2024-02-14 04:10

复习leetcode第二百三十一题：2的幂(C语言)

注：本题不是必须使用递归的方法来求解的，同时，2的幂也可以用pow函数来代替；但笔者在此讲解会是在不用pow函数情况下，使用递归的方式本题使用递归时，首先考虑的是如何实现2的幂数，笔者在这边又再题目给的函数基础上
一个不知名程序员www·2024-02-14 04:09

鹏哥C语言复习——函数递归

使用递归时有两条必须要满足的条件：1.存在限制条件，当满足这个限制条件的时候，递归便不再继续2.每次递归调用之后越来越接近这个限制条件例1.输入1234，要求打印1234(数字与数字间有空格)。
一个不知名程序员www·2024-02-14 04:39

二叉树的遍历

1、背景二叉树作为一个重要的数据结构，在实际生产应用中有很多的应用。那么掌握其遍历的方式对实际生产以及了解源码都很有益。
Quintanliu·2024-02-14 04:33

leetcode70.爬楼梯

题目链接解法一:递归求解classSolution{publicintclimbStairs(intn){if(n==1){return1;}if(n==2){return2;}returnclimbStairs
憨憨二师兄·2024-02-14 04:08

C语言每日一题（54）对称二叉树

力扣网101对称二叉树题目描述给你一个二叉树的根节点root，检查它是否轴对称。
对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（55）另一颗树的子树

力扣572另一棵树的子树题目描述给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false。
对编程一片赤诚的小吴·2024-02-14 03:55

acm常见算法及例题

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
weixin_34199335·2024-02-14 03:55

递归经典例题：汉诺塔问题

目录问题描述分析问题解决问题总结问题描述汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？分析问题
Owen_Xp·2024-02-14 03:53

C语言每日一题（56）平衡二叉树

力扣网110平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
对编程一片赤诚的小吴·2024-02-14 03:53

算法沉淀——分治算法（leetcode真题剖析）

数组中的第K个最大元素04.库存管理III归并思想01.排序数组02.交易逆序对的总数03.计算右侧小于当前元素的个数04.翻转对分治算法是一种解决问题的算法范式，其核心思想是将一个大问题分解成若干个小问题，递归地解决这些小问题
爱学习的鱼佬·2024-02-14 02:58

计算机网络之应用层

动态主机配置协议的工作过程2.2.1DHCP报文的封装2.2.2DHCP的基本工作过程2.3DHCP中继代理3.域名系统3.1域名系统的作用3.2因特网的域名结构3.3因特网上的域名服务器3.4因特网的域名解析过程3.4.1递归查询
林小果呀·2024-02-14 02:27

具体数学 递归问题 约瑟夫问题

1.假设有2n个人，那麽每次让2的倍数死去，一次循环后，只剩下n个人，显然情况是一样的，只不过是编号不一样。2.,可以发现3.同理小数据可推出4.可以得出5.列出一些情况image.png6.可以发现,其实就是二进制循环向左移位。7.拓展发现让k的倍数死去就是,其实就是k进制循环向左移位
十八岁的夏天_470e·2024-02-14 01:50

Java算法排序之冒泡/插入/选择/快速、二分查找 - 附动图

1.Java排序：冒泡排序-最简单（1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。（2）这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。（3）N=N-1，如果N不为0就重复前面二步，否则排序完成。Java冒泡排序【逻辑】外层0~array[j+1]){//相邻元素，升序//if(array[j]0;j--){//temp
布衣不才Jerry·2024-02-14 00:44

算法-4-归并排序

归并排序publicclassCode01_MergeSort{//递归方法实现publicstaticvoidmergeSort1(int[]arr){if(arr==null||arr.length
yiyeyeshenlan·2024-02-13 23:21

二叉搜索树删除操作的递归与非递归写法

种情况讨论：1、删除的结点没有左右孩子2、删除的结点只有一个孩子3、删除的结点有左右孩子所以，我们将会用if…else…分为最多3种情况讨论（实际上只分了两种，因为情况1、2可以合并为一种情况）删除操作的非递归写法对于情况
SFoRL·2024-02-13 23:18

字符串递归全排列

字符串递归全排列abcacbbacbcacbacab1.我们会发现每个字母都会有首字母开头的时候，所以可以用一个for循环使每个字母与a互换打头（begin），如：以abc为原型，b与a互换得bac（然后进行下列步骤
苏醒queen·2024-02-13 22:47

算法导论 总结索引 | 第一部分 第一章：算法在计算中的作用

1、第一部分：基础知识综述1.1第一章对算法在现代计算系统中地位的综述，算法是一项技术1.2第二章解决对n个数的排列问题插入排序：增量式做法归并排序：递归技术，分治法两种算法所需运行时间随n的值而增长，
Asher Gu·2024-02-13 21:07

C语言快速排序（非递归）图文详解

前言：上一期分析了快速排序的三种写法，这三种写法有一个相同点，都是采用递归形式来实现的，那么有没有非递归的方法实现呢？
咬_咬·2024-02-13 21:36

代码随想录算法训练营第十四天|二叉树的递归遍历、二叉树的迭代遍历

二叉树的理论基础参考资料（代码随想录）二叉树的递归遍历参考资料（代码随想录）思路递归算法的三个要素：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型
前端花卷·2024-02-13 20:09

代码随想录算法训练营第15天｜● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树

层序遍历思路:利用一个辅助队列存放每一层的元素,出队的同时再把其孩子节点存入队列。队列为空则遍历结束。代码：vector>levelOrder(TreeNode*root){queueque;if(root!=nullptr)que.push(root);vector>result;while(!que.empty()){vectorvec;intsize=que.size();//该层元素固定,
strive340·2024-02-13 20:39

代码随想录算法训练营第十四天|二叉树理论基础● 递归遍历 ● 迭代遍历● 统一迭代

二叉树的基本理论知识：代码随想录二叉树的递归遍历确定前中后的遍历顺序，确定好终止条件，还是很好写的。前序遍历：/***Definitionforabinarytreenode.
stupidyinu·2024-02-13 20:38

代码随想录算法训练营第十四天｜二叉树的递归遍历、迭代遍历、层序遍历

二叉树的递归遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD
Elaine yes·2024-02-13 20:08

代码随想录算法训练营第十四天| 二叉树的递归遍历，迭代遍历

递归遍历144.二叉树的前序遍历题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/classSolution:defpreorderTraversal
lldyy_xb·2024-02-13 20:08

代码随想录算法训练营第14天｜二叉树-递归遍历 ● 迭代遍历● 统一迭代

递归遍历二叉树定义:structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intval):val(val),left(nullptr),
strive340·2024-02-13 20:38

输出链表，递归从根到当前节点输出某个属性

文章目录简介传统代码改进后的代码简介递归输出，递归获取从根到当前节点的某个属性传统代码classLinkNode:def__init__(self,name,parent_node=None):self.name
jieshenai·2024-02-13 20:06

【剑指Offer】重建二叉树

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果，如示例：前序:12473568中序:47215386前序遍历的第一个数肯定为root，然后分别构建它的左右子树在中序遍历里找到它的前一个数，若无，则左子树为NULL；若有，则构建左子树；再找到它的后一
zgljl2012·2024-02-13 19:45

剑指offer面试题7：重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
lanmeizhen2017·2024-02-13 19:14

剑指Offer：重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。
抹茶雪顶泡泡oO·2024-02-13 19:14

剑指offer07.重建二叉树

0517刷题自用题目描述某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点代码classSolution{public:TreeNode*buildTree(vector&preorder
意难平丶NJUPT·2024-02-13 19:14

重建二叉树

输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。
acacac.·2024-02-13 19:44

剑指Offer算法笔记（Java）重建二叉树

5.重建二叉树描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。
十三幺Shisanyao·2024-02-13 19:43

LeetCode剑指offer——重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。
比巴卜果粒多·2024-02-13 19:43

重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。首先根据前序和中序构建二叉树，前序和后序不能创建唯一的二叉树。
LearnToStick·2024-02-13 19:13

Day 23 - Leetcode 39组合总和 | Leetcode 40组合总和II | Leetcode 131分割回文串

:candidates=[2,3,6,7],target=7Output:[[2,2,3],[7]]思路：基本跟leetcode216,leetcode772道组合的题目相似注意元素可以重复，所以每次递归的时候
imlxinyu·2024-02-13 18:34

重学Java 14.面向对象.2.递归

明知不可为而为之——24.2.13一、递归的介绍和基本使用1.概述：方法内部自己调用自己2.分类：a、直接递归publicstaticvoidmethod(){method()}b、简介递归A(){B(
L_cl·2024-02-13 18:33

2020-08-30：裸写算法：二叉树两个节点的最近公共祖先。

福哥答案2020-08-30：1.递归算法左节点子函数返回值不空，右节点子函数返回值为空，返回左节点。左节点子函数返回值为空，右节点子函数返回值不空，返回右节点。
福大大架构师每日一题·2024-02-13 18:00

二叉树的堂兄弟节点 II

本题为修改给定二叉树中结点的值，修改的规则为：将原来的值替换为该结点所有堂兄弟结点值的和。其实我们可以延申一下题意，怎样去计算该结点所有堂兄弟结点值的和？
maplesea7·2024-02-13 16:12

108. 将有序数组转换为二叉搜索树

高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。
南屿欣风·2024-02-13 15:28

二叉树的最大宽度

二叉树在每一层的宽度，定义为这一层中，最左侧节点到最右侧节点之间的长度（中间的null节点也被计算在内）。二叉树的最大宽度，就是每一层的宽度中的最大值。
抠脚的大灰狼·2024-02-13 15:27
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他