二叉树深度优先

代码随想录算法训练营Day22 | 二叉树part08

235.二叉搜索树的最近公共祖先leetcode链接代码随想录链接一刷状态：通过思路寻找在q和p的值区间内的节点，就是二叉搜索树的最近公共祖先。注意判断条件，如果root->val均大于q和p的值，则向左搜索，反之则向右搜索。递归法classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day23 | 二叉树part09

669.修剪二叉搜索树leetcode链接代码随想录链接一刷状态：未通过思路递归思路比较巧妙，先对不符合区间的节点继续遍历修剪，使用左右孩子去接裁剪后返回的子树。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;//如果节点的值小于区间，则返回以roo
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day17 | 二叉树part04

110.平衡二叉树（优先掌握递归）leetcode链接代码随想录链接一刷状态：未通过（写不出递归的逻辑）思路判断型的题目，如果出现不满足的情况，则返回-1，满足则返回高度。
锋_Feng·2024-01-20 01:15

代码随想录算法训练营Day21 | 二叉树part07

530.二叉搜索树的最小绝对差leetcode链接代码随想录链接一刷状态：通过思路二叉搜索树，中序排列后就是有序数组，使用前后指针的方法，计算出最小差值。classSolution{public:intresult=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*root){if(root==nullptr)return;traversal(
锋_Feng·2024-01-20 01:44

从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。
丶沧月·2024-01-20 01:26

递归、搜索与回溯算法（专题二：深搜）

目录1.计算布尔二叉树的值2.求根结点到叶结点的数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第k小的元素6
木子斤欠木同·2024-01-20 00:54

二叉树板子

二叉树数组存储二叉树采用数组存储用下标访问结点，存储方式为按层存储。
椰萝Yerosius·2024-01-19 23:01

【C++】经典算法总结

文章目录1.DFS和BFS2.Dijkstra算法1.DFS和BFSDFS（DepthFirstSearch，深度优先搜索）是一种沿着图的深度遍历的算法。
盛世隐者·2024-01-19 21:37

【leetcode】招商银行学习计划经典笔试题（java版本含注释）

目录前言第一天21.合并两个有序链表（简单）3.无重复字符的最长子串（中等）第二天1.两数之和（简单）199.二叉树的右视图（中等）124.二叉树中的最大路径和（困难）第三天198.打家劫舍（中等）15
码农研究僧·2024-01-19 20:43

【滑动窗口】LeetCode:30串联所有单词的子串

作者推荐【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值本文涉及的基础知识点C++算法：滑动窗口总结题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
闻缺陷则喜何志丹·2024-01-19 20:21

代码随想录算法训练营day 23 || 669. 修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树

二叉树章节已全部更完啦！|LeetCode：538.把二叉搜索树转换为累加树_哔哩哔哩_bilibili你修剪的方式不对，我来给你纠正一下！
weixin_44316285·2024-01-19 19:09

代码随想录算法训练营 day17 || 110.平衡二叉树，257.二叉树的所有路径，404.左子树之和

视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili递归中带着回溯，你感受到了没？
weixin_44316285·2024-01-19 19:39

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

|LeetCode：236.二叉树的最近公共祖先_哔哩哔哩_bilibili530.二叉搜索树的最小绝对值之差思路：这道题在第一遍做的时候
weixin_44316285·2024-01-19 19:39

代码随想录算法训练营 day22 || 235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点

|LeetCode：701.二叉搜索树中的插入操作_哔哩哔哩_bilibili调整二叉树的结构最难！
weixin_44316285·2024-01-19 19:39

代码随想录算法训练营day15 || 二叉树的层序遍历知识学习

视频链接：讲透二叉树的层序遍历|广度优先搜索|LeetCode：102.二叉树的层序遍历_哔哩哔哩_bilibili听说一位巨佬面Google被拒了，因为没写出翻转二叉树|LeetCode：226.翻转二叉树
weixin_44316285·2024-01-19 19:39

二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
奋斗中的Jack·2024-01-19 19:19

LeetCode 98. 验证二叉搜索树

98.验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
奋斗中的Jack·2024-01-19 19:18

二叉树的最大深度

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
奋斗中的Jack·2024-01-19 19:18

二叉树的序列化与反序列化

297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据
奋斗中的Jack·2024-01-19 19:16

Java SE 4

HashSet和TreeSet是Set集合两个常用的实现类，分别用hash表和排序二叉树的方式实现Set集合。
寥寥十一·2024-01-19 17:56

C/C++位运算详解及用途

二叉树相关操作运算符含义描述用途&按位与|按位或^异或~取反>右移运算符C/C++位运算详解及相关作用。
炼狱之行·2024-01-19 17:14

第二十五节-红黑树

什么是“平衡二叉查找树”平衡二叉树的严格定义：二叉树中任意一个节点的左右子树高度相差不能大于1。而平衡二叉查找树，就是在平衡二叉树的基础上，满足二叉查找树的特定的树。
wean_a23e·2024-01-19 16:58

React底层原理分析（简单大白话版本）

工作循环三、启动过程四、核心对象Fiber对象五、Fiber树构建，对比，渲染----------------------------------------关于react底层使用到的算法diff算法深度优先遍历堆排序链表
一路向阳~负责的男人·2024-01-19 16:59

编写递归算法，计算二叉树叶子结点的数目。

编写递归算法，计算二叉树叶子结点的数目。/*编写递归算法，计算二叉树叶子结点的数目。
AlexCookie·2024-01-19 16:44

编写递归算法，计算二叉树T中叶子结点的数目。

【题目】编写递归算法，计算二叉树T中叶子结点的数目。
laocooon523857886·2024-01-19 16:13

算法实战：用回溯算法计算商品所有的SKU！

回溯算法：本质上是一种深度优先搜索算法，类似枚举的搜索尝试过程，当发现不满足条件时，就回到上一步，尝试其他解法回溯法，一般可以解决如下几种问题：排列问题：N个数按一定规则全排列，有几种排列方式子集问题：
大佬，咋整啊·2024-01-19 15:24

【重点】【二叉树】662.二叉树最大宽度

题目法1：BFS，最佳方法classSolution{publicintwidthOfBinaryTree(TreeNoderoot){intans=0;Dequedeque=newLinkedList<>();deque.offer(newTreeNode(1,root.left,root.right));while(!deque.isEmpty()){intcount=deque.size()
Allenlzcoder·2024-01-19 15:39

说说你对堆的理解？如何实现？应用场景？

一、是什么堆(Heap)是计算机科学中一类特殊的数据结构的统称堆通常是一个可以被看做一棵完全二叉树的数组对象，如下图：总是满足下列性质：堆中某个结点的值总是不大于或不小于其父结点的值堆总是一棵完全二叉树堆又可以分成最大堆和最小堆
C+ 安口木·2024-01-19 12:26

【数据结构】二叉树的基本操作大全，学会二叉树基本操作这一篇就够了：二叉树前序、中序、后序、层次遍历；求二叉树总结点个数，叶子结点个数，二叉树第k层的结点个数；求二叉树的高度；在二叉树中查找值为x的结点

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

【数据结构】堆：堆的构建，堆的向上调整算法，堆的向下调整算法、堆排序

目录一、堆的定义1、堆的定义：2、根节点与其左、右孩子间的联系二、堆的创建1、堆的向下调整算法2、堆的向上调整算法三、堆排序一、堆的定义1、堆的定义：堆可以被看作是一棵完全二叉树的数组对象。
这题怎么做？！？·2024-01-19 12:53

对二叉堆的简单分析，c和c++的简单实现

上文：Redis的实现五：二叉堆的数据结构和TTL、c，c++的实现-CSDN博客概述：二叉堆是一种基于完全二叉树结构的数据结构，常被用作优先队列的实现方式。
村口曹大爷·2024-01-19 11:54

Redis的实现五：二叉堆的数据结构和TTL、c，c++的实现

快速回顾一下堆数据结构:1.堆是一个二叉树，被打包成一个数组;而树的布局是固定的。
村口曹大爷·2024-01-19 11:24

2020.10.31-笔记-深度优先与宽度优先

深度优先搜索（DFS)从某个状态开始，不断转移状态，直到无法转移，然后退回前一步状态，继续转移到其他状态，直到找到最终的解。深度优先搜索采用递归函数实现比较简单。
Juerr·2024-01-19 10:35

迷宫-深度优先搜索-打印所有可行路径

继上一篇“迷宫-广度优先搜索-最短路径并打印该条最短路径”——https://mp.csdn.net/postedit/103229718，想着如何才能把所有可行路径打印出来，网上看了些资料都是推荐使用深度优先搜索方法
Find_YourHeart·2024-01-19 10:01

全排列的结果-深度优先搜索-DFS

代码：#includeusingnamespacestd;intn;inta[10];boolr[10];voidprint(intk){for(inti=1;i>n;fun(1);return0;}
信息学奥赛C++·2024-01-19 10:00

奶牛和草丛---深度优先搜索-DFS

代码：#includeusingnamespacestd;chara[100][100];intfx[4]={0,-1,0,1};intfy[4]={-1,0,1,0};intm,n;intc;voiddfs(intx,inty){a[x][y]='.';inttx,ty;for(inti=0;i>n>>m;for(inti=1;i>a[i][j];}}for(inti=1;i<=n;i++){f
信息学奥赛C++·2024-01-19 10:30

素数环-深度优先搜索-DFS

代码：#includeusingnamespacestd;intn,a[19],c=0;boolf[19];boolprime(intn){if(n==1)returnfalse;for(inti=2;i*i>n;dfs(1);cout<<"total:"<<c;return0;}
信息学奥赛C++·2024-01-19 10:30

迷宫的所有路径-深度优先搜索-DFS

代码：#includeusingnamespacestd;intn;intfx[4]={0,1,0,-1};intfy[4]={1,0,-1,0};boolvis[100][100];intq[35][3];intc;voidprint(intk){c++;cout";}}cout=1&&tx=1&&ty>n;vis[1][1]=true;dfs(1,1,1);return0;}
信息学奥赛C++·2024-01-19 10:57

Java层序遍历二叉树

二叉树准备:publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val
王文搏·2024-01-19 10:52

【数据结构】查找排序_复习笔记总结

平均查找长度ASL2.线性表的查找（1）顺序查找（2）折半查找/二分查找（3）分块查找3.树表的查找（1）二叉排序树A.定义B.查找思路代码实现C.插入思路代码实现D.创建E.删除思路代码实现（2）平衡二叉树调整
Texcavator·2024-01-19 10:13

【数据结构】平衡树

插入数值删除数值查询某排名的数字查询某数值的排名查询前驱后继constintN=100010,INF=1e8;intn;structNode{intl,r;//左右子结点编号intkey,val;//key:结点本身的值val:为了使二叉树平衡的随机数
Texcavator·2024-01-19 10:10

数据结构——二叉树的遍历与应用

目录一.前言二.二叉树链式结构的实现2.1前置说明2.2二叉树的遍历2.2.1前序、中序以及后序遍历前序遍历：中序遍历递归图：后序遍历：2.3节点个数2.4叶子节点个数2.5第K层的节点个数2.6二叉树查找值为
玛丽亚后·2024-01-19 09:22

【二叉树的中序遍历】109. 有序链表转换二叉搜索树

109.有序链表转换二叉搜索树解题思路二叉搜索树的中序遍历是有序的那么寻找一个单链表的中点，然后作为根节点之后递归左边链表，递归右边链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode
Kirvin_xia·2024-01-19 09:41

第14章_集合与数据结构拓展练习(前序、中序、后序遍历,线性结构,单向链表构建,单向链表及其反转,字符串压缩)

集合与数据结构拓展练习选择填空题1、前序、中序、后序遍历2、线性结构3、其它编程题4、单向链表构建5、单向链表及其反转6、字符串压缩第14章_集合与数据结构拓展练习选择填空题1、前序、中序、后序遍历分析：完全二叉树
丁总学Java·2024-01-19 09:38

ACM模式与核心代码模式

文章目录ACM模式输入函数模板（Python）获取输入数据三种情况的输入数据输出函数模板链表的输入输出二叉树二叉树的输入输出核心代码模式参考文献蓝桥杯解决算法问题采用的ACM模式。
累了就睡醒了就学·2024-01-19 05:11

python力扣刷题——翻转二叉树、对称二叉树（递归法、迭代法）

1、翻转二叉树：给一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点递归法把每个节点的左右孩子翻转一下，就可以达到整体翻转的效果如：#“->”为函数标注，通常用于类型提示，是python3中引入的用法
小炫y·2024-01-19 05:09

力扣刷题框架——二叉树的搜索和回溯

二叉树的搜索和回溯1.BFS1.1基本框架1.2例题1.2.1剑指offer13.机器人的运动范围2.DFS2.1基本框架2.2例题2.2.1剑指offer26.树的子结构2.2.2矩阵中的路径2.2.3
猫猫头不写bug·2024-01-19 05:39

【力扣-刷题——二叉树】二叉树遍历方式、层序遍历整理题目（附力扣链接、题目描述、解题方法及代码）（144、145、94、102、107、199、637、429、515、116、117、104、111）

如果对你有帮助的话为博主点个赞吧点赞是对博主最大的鼓励爱心发射~目录基础知识分类：1、满二叉树2、完全二叉树3、二叉搜索树4、平衡二叉搜索树二叉树存储方式二叉树遍历方式1、深度优先遍历2、广度优先遍历二叉树节点定义写法一
-Blue.·2024-01-19 05:39

Java力扣刷题——二叉树oj题整理

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、判断两棵树是否相同二、判断一棵树是否是另一棵树的子树三、平衡二叉树四、对称二叉树四、二叉树的构建及其遍历五、二叉树的层序遍历六
劲夫学编程·2024-01-19 05:09

每日算法总结——二叉树的打印、二叉树的宽度优先遍历、求二叉树最大宽度

一、二叉树的打印打印函数网上右很多，这里这记录一种，目的是用来调试。
你选择放弃就不要再回头·2024-01-19 05:09
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他