递归二叉树

平衡二叉树、257. 二叉树的所有路径、257. 二叉树的所有路径

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
叫我卡卡西cc·2024-02-20 22:38

第15天|LeetCode110.平衡二叉树 、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

1.题目链接：110.平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
小宇刷题·2024-02-20 22:37

二叉树的所有路径（二叉树；递归；DFS；前序遍历；BFS）

257.二叉树的所有路径-力扣（LeetCode）文章起笔：2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
赖念安·2024-02-20 22:37

Day17|leetcode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

leetcode110.平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）视频链接：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili思路平衡二叉树定义为
只当小白脸·2024-02-20 22:07

代码随想录算法训练营第十七天| LeetCode110.平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili平衡二叉树的定义是
wIridescent-·2024-02-20 22:36

代码随想录算法训练营（23/5/25）二叉树，LeetCode 110.平衡二叉树，LeetCode.257二叉树的所有的路径，LeetCode 4044.左子树之和

LeetCode110.平衡二叉树这道题是判断高度平衡的二叉树，深度可以从上到下去查，所以需要前序遍历，而高度是只能从到下到上查，只能是后序遍历，要多看看题目，理解透题目的意思LeetCode257二叉树的所有的路径我不是能理解回溯
Y加油·2024-02-20 22:36

算法学习|Day17-二叉树|Leetcode110.平衡二叉树，Leetcode257. 二叉树的所有路径，Leetcode404.左叶子之和

目录一、Leetcode110.平衡二叉树题目描述解题思路方法:递归总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一
ambitious_Rgr·2024-02-20 22:35

二叉树的所有路径

257.二叉树的所有路径C代码：DFS//1、必须满足前序遍历！//2、不是叶子节点就一直往数组中存放、若是叶子节点则从数组中生成路径！
LIZHUOLONG1·2024-02-20 22:04

二叉树的所有路径

※【回溯】【深度优先前序】Leetcode257.二叉树的所有路径解法0迭代法解法1深度优先前序解法2深度优先前序添加了`StringBulider`---------------257.二叉树的所有路径题目链接
苹果就叫不呐呐·2024-02-20 22:02

【数据结构】二叉树的层序遍历

2.层序遍历的实现3.层序遍历的应用层序遍历实现判断二叉树是否为完全二叉树层序遍历实现判断完全二叉树的思路：总结当我们面对一个树结构时，常常需要对其进行遍历以获取其中的节点信息。
Q_hd·2024-02-20 22:56

基于DFS、BFS解决迷宫问题

深度优先搜索（DFS）是一种递归的搜索算法，其核心思想是沿着一个分支尽可能深入地搜索，直到达到最深的节点，然后再回溯到上一层，继续探索其他分支。
etc _ life·2024-02-20 22:45

112. Path Sum(路径总和)

问题描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。
apprentice_eye·2024-02-20 21:35

[C++]17:二叉树进阶

二叉树进阶一.二叉搜索树：1.二叉搜索树的概念：2.二叉搜索树的实现---循环版本：1.二叉搜索树的基本结构：2.查找：3.插入：4.中序遍历：5.删除：3.二叉搜索树的实现---递归版本：1.查找2.
随风飘扬@·2024-02-20 21:04

快速排序详解！c语言

挖坑法源码3.前后指针法（常用）前后指针代码4.非递归法快速排序全过程图快速排序是什么？
自律的阿龙·2024-02-20 21:13

PTA 实验10 6-5 递归实现顺序输出整数

本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义：voidprintdigits(intn);函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。裁判测试程序样例：#includevoidprintdigits(intn);intmain(){intn;scanf("%d",&n);printdigits(n);return0;}/*你的代码将被嵌在
naughty0809·2024-02-20 20:26

数据结构与算法题目集|7-3 树的同构 c++满分题解

输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

[力扣 Hot100]Day30 两两交换链表中的节点

出处思路前两个结点先偷一手用交换val做，从链表第1项(0开始计数)开始递归调用来交换结点。
谛听misa·2024-02-20 20:38

day4打卡

5.两两交换链表中的节点递归法/***@param{ListNode}head*@return{ListNode}*/varswapPairs=function(head){if(head===null
卑微学习人·2024-02-20 20:37

C++11多线程|互斥锁|条件变量|异步

文章目录线程threadstd::thread语法构造函数主要成员函数简单线程的创建线程封装互斥量独占互斥量std::mutexstd::mutex介绍std::mutex的成员函数递归互斥量std::
Phoenix Studio·2024-02-20 20:35

day24打卡

回溯：出递归函数后，pop新增的元素，并且count–。示例代码：classSolution{public:vector>ret;vectorpath;int
clamdown2021·2024-02-20 20:01

用一条sql递归抓取上下级的所有数据并把名称拼接起来

WITHArea2(id,parentid,code,name,parentcode,eLevel,fullname)AS(SELECTid,parentid,code,name,parentcode,0ASeLevel,CONVERT(varchar(255),name)asfullnameFROMFit_AreaWHEREParentId=0UNIONALLSELECTe.id,e.Paren
落叶@Henry·2024-02-20 20:56

day21 【二叉树】 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先

文章目录530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差|题目链接代码随想录|讲解链接题意：给你一棵所有节点为非负值的二叉搜索树
xuwuuu·2024-02-20 20:50

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差学习视频：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili学习文档：代码随想录(programmercarl.com)学习时间：21：30-22：06记录时间：22：06状态：已听懂|未复写代码|最好复习1.看到问题后的初始想法与看完随想录后的心得时间最近比较急，先放弃复现代码，仅仅看了卡哥的代码视频
洗菜拉普达·2024-02-20 20:20

【LeetCode+JavaGuide打卡】Day22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

//递归法/
WhoAmI\·2024-02-20 20:19

【LeetCode+JavaGuide打卡】Day19|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习目标：654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树学习内容：654.最大二叉树题目链接&&文章讲解给定一个不重复的整数数组nums。
WhoAmI\·2024-02-20 20:48

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差-力扣（LeetCode）状态：想到了利用BST中序遍历的特性，但在实现时受到之前套路的影响。没有想到利用双指针的方法来进行逐个判断更新，代码如下：classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*cur){if(cur==nullptr)return;tra
寡悔·2024-02-20 20:17

二叉树的最近公共祖先

一、力扣题530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是[2,104]0getMin($root);return$this->min;}
a8917cwr·2024-02-20 20:15

二叉树的最近公共祖先

学习目标：530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先学习内容：530.二叉搜索树的最小绝对差题目链接&&文章讲解给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值
WhoAmI\·2024-02-20 20:44

【力扣每日一题】力扣590N叉树的后序遍历

思路分析前面几篇博客讲过了二叉树和N叉树的各种遍历方式。这道题目也是一样的。
写做四月一日的四月一日·2024-02-20 20:10

【力扣每日一题】力扣105从前序与中序遍历序列构造二叉树

题目来源力扣105从前序与中序遍历序列构造二叉树题目概述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点
写做四月一日的四月一日·2024-02-20 19:06

leetcode 148. 排序链表 java解法

然后，递归地对两个子链表进行排序。最后，合并两个有序的子链表。复杂度时间复杂度:O(nlogn)空间复杂度:O(logn)（递归调用栈的深度）Code/***Definitionforsing
程序员阿伦·2024-02-20 19:06

力扣：二叉树的遍历java

力扣：二叉树的遍历java遍历二叉树分两类：广度优先遍历（按层遍历），深度优先遍历（先中后序遍历），此文章为深度优先遍历，下一章为广度优先遍历。遍历方法有两种：递归，迭代。
秃小弟·2024-02-20 19:59

力扣 二叉树中序遍历 (非递归) Python

#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right测试系统已经定义好了结点，结点值是int类型，如果没有L/R，其值为None而不是样例给的null我的想法大致流
荷碧TongZJ·2024-02-20 19:59

力扣144 二叉树的前序遍历 Java版本

文章目录题目描述递归方法代码非递归方法代码题目描述给你二叉树的根节点root，返回它节点值的前序遍历。
远山凛凛·2024-02-20 19:29

力扣145 二叉树的后序遍历 Java版本

文章目录题目描述递归解法代码非递归解法思路代码题目描述给你一棵二叉树的根节点root，返回其节点值的后序遍历。
远山凛凛·2024-02-20 19:29

力扣热门100题——二叉树的中序遍历（递归，迭代，Morris 中序遍历）

7、二叉树的中序遍历1.问题描述给定一个二叉树的根节点root，返回它的中序遍历。
humor2020·2024-02-20 19:58

力扣94 二叉树的中序遍历 (Java版本) 递归、非递归

文章目录题目描述递归解法非递归解法题目描述给定一个二叉树的根节点root，返回它的中序遍历。
远山凛凛·2024-02-20 19:57

leetcode 77 组合-回溯加剪枝

首先我们分析递归函数的参数，需要一个pos来表示当前选取了多少个数，同时还需要一个参数curr来表示当前是对1…n中的哪个数进行操作，对于每个curr都可以有选和不选两种选择，分别递归下去即可
伟伟伟伟~·2024-02-20 19:44

LeetCode77—组合（java版）

代码：思路分析：1、确定递归结束条件，path.size==k2、确定从左到右遍历，需要开始下标startIndex3、确定从上到下遍历，需要递归操作4、确定回溯条件，需要清除path里的元素这里需要注意的一点是不能写成
陈粑粑的小白鞋·2024-02-20 19:43

【C#】约瑟夫原理举例2个代码实现

目录前言原理实现递归方法循环队列值不同相关文章前言上篇文章有讲到扑克牌魔术，经过了解，使用了约瑟夫原理。处于好奇了解了下基本概念以及通
全栈小5·2024-02-20 19:12

LeetCode 77. 组合 回溯算法+剪枝

startIndex记录下一层递归搜索的起始位置。终止条件：当到达叶子节点，即pathTop==k时，result收集path，return。单层搜索过程。处理节点、递归函数、回溯操作。
迷途小羔羊。·2024-02-20 19:11

leetcode 77 组合

原题链接首先要定义结果集合res和判断集合长度的队列path，写终止条件，然后进入递归函数，最后返回结果集res递归函数部分：首先写终止条件，在什么条件下将结果集进行保存？
baj001·2024-02-20 19:39

Leetcode 77. 组合（Java实现 超详细注释！）

Leetcode77.组合回溯算法的入坑题，其实本质就递归暴力搜索+回退，我觉得这道题最难的点在于怎么剪枝（我其实在文中说的也不是很清楚，后面理解透了会回来补充完善！
Println30·2024-02-20 19:39

杂题——字符串——试题 算法训练 二元函数

分析：关键在于，如果处理输入的字符串成表达式字符串分三种情况：如果S中只包含一个整数，则该整数就是表达式S的值；如果S中包含f函数，则递归计算f函数的参数，并将计算结果代入f函数中计算；如果S中包含括号
戏拈秃笔·2024-02-20 19:06

ftplib 下载文件夹-Python语言

你需要递归地列出目录中的所有文件和子目录，然后逐个下载。
十启树·2024-02-20 19:29

代码随想录算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度思路:二叉树求深度:从上往下遍历,前序遍历求高度:从下往上遍历,后序遍历本题的求最大高度和最大深度都一样,高度即深度。
strive340·2024-02-20 18:38

路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

513.找树左下角的值思路(递归)：题意是找树的最后一行,最左边的值,所以不一定该节点是左孩子,也有可能是右孩子。本题不需要中的处理过程,所以前中后序遍历都可以,因为只需要左右的遍历顺序即可。
strive340·2024-02-20 18:08

代码随想录算法训练营第17天｜110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树为什么很多二叉树的题目都用后序遍历？因为左右中,可以把处理该节点放到最后,例如这题,只有得出了左右子树的高度,才能知道以该节点为根的子树是否为平衡二叉树。
strive340·2024-02-20 18:07

代码随想录算法训练营第19天｜654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树

654.最大二叉树代码思路:构造二叉树一般都用前序遍历,中左右,可以优先处理构造中节点,再递归构造左右子树。题解分步:第一步.找到该数组中最大的元素，并记录其数组下标(方便分割数组),也是切割点。
strive340·2024-02-20 18:05

二叉树的先序、中序、后序、层序遍历方式详解，由遍历序列构造二叉树过程详解以及C++代码详细实现

二叉树的遍历树与二叉树的定义、性质，二叉树的顺序存储结构、链式存储结构二叉树的遍历是指按某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。
诗之本秋穂·2024-02-20 18:28
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他