算法刷题-二叉树

二叉树的最近公共祖先

236.二叉树的最近公共祖先来源：力扣（LeetCode）链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/
uncle_ll·2025-02-22 02:37

算法的解题模式Ⅳ

10.二叉树遍历（BinaryTreeTraversal）二叉树遍历是指按照某种顺序依次访问二叉树中的每个节点，使得每个节点仅被访问一次。
槑呆呆05·2025-02-21 22:37

【算法通关村 Day7】递归与二叉树遍历

递归与二叉树遍历青铜挑战理解递归递归算法是指一个方法在其执行过程中调用自身。它通常用于将一个问题分解为更小的子问题，通过重复调用相同的方法来解决这些子问题，直到达到基准情况（终止条件）。
Ava_J·2025-02-21 17:49

力扣-二叉树-530 二叉搜索树的最小绝对差

思路类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-501 二叉搜索树的众数

思路二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-235 二叉搜索树的最近公共祖先

思路重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-450 删除二叉搜索树中的节点

思路和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-98 验证二叉搜索树

思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
夏末秋也凉·2025-02-20 03:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

分析：解决这个问题自然需要遍历二叉树中的所有节点，
melonyzzZ·2025-02-20 03:11

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树深度为h，那节点数为：2^h-12.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。
丢丢diu丢·2025-02-20 03:40

代码随想录day12

144.二叉树的前序遍历//明确递归的函数，结束边界，单层逻辑voidtraversal(TreeNode*node,vector&list){if(node==nullptr){return;}list.push_back
独正己身·2025-02-19 16:14

二叉搜索树的实现（C++）

前言二叉搜索树（搜索二叉树，Binarysearchtree）是一种特殊的二叉树。其规则为：左子树的值一定小于等于根，右子树的值一定大于等于根，并且左右子树也为搜索二叉树。
huangyuchi.·2025-02-19 09:49

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC·2025-02-19 06:55

leetcode543.二叉树的直径

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
努力d小白·2025-02-19 04:36

leetcode_二叉树 543.二叉树的直径

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

13-二叉树最小深度-深度优先（DFS）

一、定义什么是二叉树的最小深度？二叉树的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间·2025-02-19 02:17

蓝桥与力扣刷题（102 二叉树的层序遍历）

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
এ旧栎·2025-02-18 22:01

二叉排序树（BST）

二叉排序树（BinarySearchTree,BST）是一种特殊的二叉树，它具有以下性质：对于树中的每个节点，其左子树中的所有节点的值都小于该节点的值。
Smile灬凉城666·2025-02-18 18:15

菜鸟的成长之路

菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议
东风吹破了青花瓷·2025-02-18 16:23

python实现--平衡二叉树和红黑树

平衡二叉树（AVL树）1.定义AVL树是一种自平衡二叉搜索树，其每个节点的左右子树高度差（平衡因子）绝对值不超过1。当插入或删除操作导致失衡时，通过旋转操作恢复平衡。
liulanba·2025-02-18 16:53

13.二叉树所有路径

二叉树所有路径因为要从根节点到叶子节点，所以使用前序遍历（中左右）这道题目涉及到回溯问题，因为需要把路径记下来，需要回溯来回退一个路径再进入另一个路径先使用递归的方式，来做前序遍历。
Vacant Seat·2025-02-18 09:07

【二叉树学习8】

力扣450.删除二叉搜索树中的节点链接:link思路先用中序遍历把BST结构保存在res中；然后再遍历一遍res，如果有key则删除，没有则returnroot；最后重构BST方法1:/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*Tre
m0_46150269·2025-02-18 06:05

常见数据结构的简介（基本概念 & 操作 & 时间复杂度）

文章目录0.概览1.线性表、栈和队列2.数组2.1基本操作1)时间复杂度2)案例3.字符串3.1存储结构3.2基本操作1)时间复杂度2)案例：最大公共字符串4.二叉树4.1储存结构4.2基本操作1)时间复杂度
子诚之·2025-02-17 14:19

算法刷题--哈希表--字母异位词和两个数组的交集

哈希表概念哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲数组就是一种哈希表。那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。那么一般都是将一个集合里面的元素映射为哈希表的索引。那么设计哈希表的时候需要考虑以下原则：均匀性，尽可能让不同key均匀分布到哈希表中；高效性；覆盖性，确保所有key都能映射到哈希表范围内。当多个元素映射到同一个索引时，这种现象叫做哈希
Bruce Jue·2025-02-17 10:55

LeetCode Hot100刷题——二叉树的最大深度

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
圈圈编码·2025-02-17 04:59

数据结构与算法面试专题——堆排序

完全二叉树完全二叉树中如果每棵子树的最大值都在顶部就是大根堆完全二叉树中如果每棵子树的最小值都在顶部就是小根堆设计目标：完全二叉树的设计目标是高效地利用存储空间，同时便于进行层次遍历和数组存储。
黄雪超·2025-02-16 12:03

利用子问题思路解决二叉树相关Oj题

目录检查两棵树是否相同：题目链接判断另⼀棵树的子树是否存在：题目链接翻转二叉树：题目链接判断⼀棵二叉树是否是平衡二叉树：题目链接判断对称二叉树：题目链接二叉树的层序遍历二叉树的分层遍历：题目链接判断一棵树是否为完全二叉树
Excuse_lighttime·2025-02-16 06:47

两种得到二叉树深度的递归方法

两种得到二叉树深度的递归方法104.二叉树的最大深度题目分析代码1代码2104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
chenhehe11·2025-02-16 05:41

二叉树的遍历和增删改查-2

二叉树结点的个数对于二叉树的结点个数我们采用的递归的方式去实现，主要的思路就是遇到null就返回0，如果不是空结点，我们就返回1.再完成左右子树的递归之后，它的总数会作为结果返回。
柏木乃一·2025-02-16 00:00

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

题目如下我们常常说单独先序遍历不能完整的表示一棵树是有前提条件的。为什么？先序遍历是按根节点左子树右子树的方向遍历树且遇到空子树直接返回，这样会造成我们并不知道某个节点的左右子树存在与否，故我们无法确定树的形状。但是如果我们在遍历的时候加入该子树为空的标记不就知道某个节点后面跟的是左子树还是右子树了吗？好了，把这个思想用到本题就迎刃而解了。通过代码/***Definitionforabinaryt
萌の鱼·2025-02-15 20:33

Day19 第六章 二叉树part07

一.学习文章及资料530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先二.学习内容1.二叉搜索树的最小绝对差递归法：二叉搜索树中序遍历后，其实就是一个有序数组。
TAK_AGI·2025-02-15 19:27

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

力扣-二叉树-257 二叉树的所有路径

思路除去根节点，每一层添加->val，然后使用前序遍历的顺序代码classSolution{public:vectorres;voidgetTreePaths(strings,TreeNode*root){s+="->";s+=to_string(root->val);if(root->left==nullptr&&root->right==nullptr){res.push_back(s);re
夏末秋也凉·2025-02-15 01:59

python期权定价：欧式香草期权-二叉树

1、函数实现：binomial_european_option_price函数基于二叉树模型计算欧式期权的价格，其中：二叉树构建：通过上涨因子u=e^(σ√Δt)和下跌因子d=1/u模拟标的资产价格路径
2401_88673555·2025-02-15 00:55

Day17 第六章 二叉树part05

一.学习文章及资料513.找树左下角的值112.路径总和106.从中序与后序遍历序列构造二叉树二.学习内容1.找树左下角的值(1)解题思路：在树的最后一行找到最左边的值。如何确认是最后一行？
TAK_AGI·2025-02-14 06:34

leetcode_二叉树 111. 二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
MiyamiKK57·2025-02-14 02:53

【广度优先搜索】leetcode 116. 填充每个节点的下一个右侧节点指针

116.填充每个节点的下一个右侧节点指针文章目录题目描述示例1：示例2：提示进阶方法：广度优先搜索解题思路代码复杂度分析题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。
lele_ne·2025-02-13 16:20

二叉树的最大深度

104.二叉树的最大深度二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。#Definitionforabinarytreenode.
MiyamiKK57·2025-02-13 16:18

leetcode_深度搜索和广度搜索 112. 路径总和

112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。
MiyamiKK57·2025-02-13 16:18

leetcode116. 填充每个节点的下一个右侧节点指针

题目链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/题意：给定一个完美二叉树，其所有叶子节点都在同一层
Chevy_cxw·2025-02-13 16:17

2024年前端最全Java进阶(五十五)-Java Lambda表达式入门_eclipse lambda(2)，程序员面试技巧和注意事项

算法冒泡排序选择排序快速排序二叉树查找:最大值、最小值、固定值二叉树遍历二叉树的最大深度给予链表中的任一节点，把它删除掉链表倒叙如何判断一个单链表有环由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦
2401_84435192·2025-02-13 11:38

树Tree

树结构在计算机科学中被广泛应用，例如二叉树、二叉搜索树、堆、Trie树等。树的基本概念1.节点（Node）：-树的最基本单位，每个节点包含数据和指向其子节点的引用。
顾北辰20·2025-02-13 09:24

监控二叉树

56.合并区间每当遇到不重叠的区间就append到结果数组里，遇到重叠的就更新结果数组最后一位的区间的end值。classSolution:defmerge(self,intervals:List[List[int]])->List[List[int]]:intervals.sort()res=[]forstart,endinintervals:iflen(res)!=0andstartint:s
寂枫zero·2025-02-12 20:42

【LeetCode: 1760. 袋子里最少数目的球 + 二分】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2025-02-12 20:10

【LeetCode: 8. 字符串转换整数 (atoi) + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2025-02-12 19:38

（栈、队列、二叉树、红黑树等）

目录1.数据结构1.1栈（stack）1.2.队列（queue）1.3.链表（Link）1.4.散列表（HashTable）1.5.排序二叉树1.5.1.插入操作1.5.2.删除操作1.5.3.查询操作
Java_Yhua·2025-02-12 08:56

【Leetcode】Python实现—226.翻转二叉树

目录一、题目描述二、递归方法思路与算法代码实现复杂度分析三、迭代方法思路与算法代码实现复杂度分析一、题目描述翻转一棵二叉树。
大花裤·2025-02-12 08:52

1315. 祖父节点值为偶数的节点和

题目描述思路题目所说要求的对象为祖父节点为了便于解决该问题我们换个思考方向，考虑祖孙节点，这样思路就明确了：在当前节点值为偶数的情况小，将其祖孙节点值累加起来复杂度时间复杂度:O(n)O(n)O(n);其中nnn为二叉树的节点个数空间复杂度
LNsupermali·2025-02-12 07:15

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

从前序与中序遍历序列构造二叉树题目题目描述示例1:示例2:提示:题解解题思路python实现代码解释提交结果题目题目描述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历
gxls2024·2025-02-12 06:09

代码随想录2.9

二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树235.二叉搜索树的最近公共祖先二叉搜索树：一棵二叉树
我会非常幸运·2025-02-12 04:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他