LC230. 二叉搜索树中第K小的元素

BFD+OSPF+FRR:构建高可用网络的核心铁三角 摘要:VRRP、OSPF、BFD和FRR协同实现网络高可用。VRRP负责网关冗余,OSPF确保路由可达,BFD提供毫秒级故障检测,FRR实现快速路径切换。故障时,BFD立即检测并通知OSPF,FRR在OSPF收敛前切换流量,VRRP完成网关切换(如需)。BFD采用异步模式动态建立,效率最高。该机制确保业务流量无缝切换,提升网络可靠性。 阅读详情

题目

给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。

树中的节点数为 n 。
1 <= k <= n <= 104
0 <= Node.val <= 104

在这里插入图片描述

思路

可以采用中序遍历的方式,先遍历左子节点,然后是父亲节点,最后是右子节点。
从最小的左子节点开始计数,依次遍历,当计数到k时输出即可

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int i=0;
    int kthSmallest(TreeNode* root, int k) {
        return find(root, k);
    }
    int find(TreeNode* root, int k){
        int f=-1;
        if(root->left!=NULL){
            f = find(root->left, k);
            if(f!=-1) return f;
        }
        if(root!=NULL){
            i++;
            if(i==k) return root->val;
        }
        if(root->right!=NULL){
            f = find(root->right, k);
            if(f!=-1) return f;
        }
        return f;
    }
};

问题

  • 遍历各点时需先判断是否为空
  • root->val不需要判空,如果判空的话会过滤掉0这个数,具体原因不清楚
    (更)原因找到:
    C语言标准中规定NULL为0
SAP PCC成本收集器实战:从配置到结算的完整流程解析 本文详细解析了SAP PCC成本收集器从配置到结算的完整流程,特别适用于重复制造行业。通过实战案例和配置要点,帮助用户掌握物料分类账管理、成本中心费用归集及差异分析等核心功能,提升企业生产成本控制效率。 阅读详情

相关推荐

RK3588S开发板实战:手把手教你搞定IMX415摄像头驱动配置(附调试日志分析)

本文提供了一份详细的RK3588S开发板配置IMX415摄像头驱动的实战指南。内容涵盖从环境准备、内核驱动编译、设备树节点编写到调试日志分析的完整流程,并重点解析了摄像头调试过程中的常见问题与解决方案,帮助开发者快速完成驱动配置与功能验证。

weixin_28285943的博客 209

LC230-二叉搜索树中第K小的元素-中序遍历

给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 BST(Binary Search Tree)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 看到二叉搜索树,应该立刻想到它的一个性质,它的中序遍历输出的是一个升序数组。 4 / \ 2 5 / \ 1 3 中序:左-根-右 顺序:1-2-3-4-5 思

qq_38999897的博客 237

AFE芯片做什么用的?AFE(Analog Front End) 模拟前端

AFE采样精度的影响因素非常多,需要综合考虑各种因素,并根据实际应用场景来选择合适的参数和方法。通过减少噪声、提高采样频率、调节放大器增益、降低电源噪声、优化传输线路、进行温度补偿、选择合适的ADC分辨率、根据信号类型选择合适的AFE参数、进行器件匹配和校准等方法,可以提高AFE的采样精度,从而更好地满足各种应用需求。版权声明:本文为优快云博主「czf.Forver」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

学海无涯的专栏 4万+

【leetcode刷题日记】lc.230-二叉搜索树中第 K 小的元素

【leetcode刷题日记】lc.230-二叉搜索树中第 K 小的元素

un_fired的博客 261

零售-公司间关联交易退货STO的实现方式

零售-公司间关联交易采购 STO-退货 集团公司下经常会出现一家公司和另外一家公司的公司间的关联交易,如跨公司销售、总分公司之间采购,分公司之间的采购等业务;通常公司间采购会采取STO的模式来实现(根据业务模式可以将库存转储统一做成STO的模式,公司间STO、同公司工厂间、同工厂库存地点间 的STO SAP都是支持的); 公司间STO 正向A向B采购都很熟悉,公司间退货STO的其实也是比较普遍的业务现象,很多实施着也将其做成反向的STO(B向A采购),而不是退货STO(A向B,item 选择return的标

weixin_45518759的博客 2839

【老生谈算法】可视化通道流中瞬时涡量场的算法实现与MATLAB源码分析——瞬时涡量场

本文旨在探讨可视化通道流中瞬时涡量场的方法,并通过MATLAB编程实现这一过程。涡量场作为描述流体旋涡强度和方向的重要物理量,对于理解复杂流体运动具有重要意义。本文首先介绍了涡量场的基本概念,随后详细阐述了从测量数据收集到涡量场可视化的完整流程,并给出了相应的MATLAB源码。通过实际运行该源码,我们展示了涡量场的可视化结果,并讨论了其在流动结构识别和动力学行为理解中的应用。关键词: 涡量场;流体运动;MATLAB;可视化;PIV一、引言。

m0_53407570的博客 1127

LC230. 二叉搜索树中第K小的元素(C++|中序遍历|优化|面试)

题目描述 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第k个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1 输出:1 示例 2: 输入:root = [5,3,6,2,4,null,null,1], k = 3 输出:3 提示: 树中的节点数为 n 。 1 <= k <= n <= 104 0 <= Node.val <= 104 ...

weixin_43442778的博客 239

Windows下Delft3D安装全攻略:从申请许可到编译运行(避坑指南)

本文详细解析了Windows系统下Delft3D的完整安装流程,涵盖环境准备、许可获取、源码编译到性能调优的全过程。针对中国用户常见的网络问题和系统兼容性痛点,提供了经过验证的解决方案,特别强调Intel Fortran编译器匹配、环境变量配置等关键步骤,帮助水利工程师高效完成这一水动力学模拟工具的部署。

weixin_28736355的博客 550

【lc刷题】230/671 二叉搜索树中第K小的元素/二叉树中第二小的节点_Day42(118-119/300)

118-119 2道题:二叉搜索树中第K小的元素二叉树中第二小的节点2道题: 二叉搜索树中第K小的元素 二叉搜索树中第K小的元素 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。   说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。   示例 1:   输入: root = [3,1,4,null,...

Loewi的博客 516

【OpenClaw企业级智能体实战】第09篇:OpenClaw金融投研实战:17个场景+完整代码,打造专属数字研究员

金融投研面临信息过载、流程重复、数据安全合规三大核心痛点,OpenClaw作为本地部署的新一代AI智能体,凭借“长期记忆+主动执行+数据不出域”的优势,成为券商分析师集体追捧的效率工具。本文基于8家头部券商公开研报,拆解OpenClaw在金融投研的17个核心应用场景(信息处理、研报撰写、量化策略、流程自动化),详解原理、技术选型、实操流程,并提供可直接运行的完整代码与执行结果。文章兼顾新手入门与进阶提升,强调安全隔离部署与幻觉防范,读者可按步骤搭建专属投研智能体,将信息处理、数据整理等重复工作效率提升80%

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 679

【RT-DETR涨点改进】全网独家首发Conv改进篇 | SCI一区 2025 | RT-DETR引入轻量级CGHalfConv通道分组半卷积模块,含多种创新改进、有效提升检测精度

本文介绍引入 GC Half-convolution 模块可以显著提升 RT-DETR 在资源受限环境下的性能。该模块通过通道分组与半卷积结合,有效减少了参数量与计算量,增强了模型对不同尺度和复杂背景下目标的特征提取能力。在保持模型轻量化的同时,GC Half-convolution 能够更细致地区分目标的边缘纹理、颜色、结构等关键信息,从而提升检测精度。特别是在面对小目标、多类别、形态相近的目标时,该模块能提取更具判别性的局部与全局特征,优化 RT-DETR 的检测效果,并加快推理速度。

Ai缝合怪、助力小伙伴高效发论文 747

2025年- H49-Lc157 --230. 二叉搜索树中第k小的元素(前序+排序 OR中序)--Java版

二叉树的中序遍历即按照访问左子树——根结点——右子树的方式遍历二叉树;在访问其左子树和右子树时,我们也按照同样的方式遍历;先对二叉树进行一次完整遍历,将所有节点存入列表中,最后对列表排序后返回目标值。树的遍历可以使用 DFS 或 BFS。在二叉搜索树中,任意子节点都满足“左子节点 < 根节点 < 右子节点”的规则。所有左子树和右子树自身必须也是二叉搜索树。结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。树的前序遍历 + 排序。方法二:(前序+排序)

zsysingapore的博客 409

【用unity实现100个游戏之16】Unity程序化生成随机2D地牢游戏1(附项目源码)

关于使用TileMap生成随机2D地图,其实之前已经有做过类似的,感兴趣可以看看 但是随着学习深入,发现之前做的比较粗糙和不够全面,最近又在外网看到

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 2218

230. 二叉搜索树中第 K 小的元素

在 BST 里走中序遍历,就等于在有序数组里数数。我们不需要真的把树转换成数组。我们只需要一边走(左->根->右),一边倒数k。当k减到 0 时,脚下的那个节点就是答案。

一同进步 645

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

[Lc_2 二叉树dfs_2] 验证二叉搜索树 | 第K小的元素 | 二叉树的所有路径

1.全局变量 2. 回溯 3.剪枝 | 全局变量 不好手动 恢复现场,那就 参数 自动 恢复现场

No Game No Life 1559

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Datawhale|LeetCodeTencent Task14(lc215,217, 230)

Content160. Intersection of Two Linked ListsDescriptionAnalysis & SolutionCode169. Majority ElementDescriptionAnalysis & SolutionCode206. Reverse Linked ListDescriptionAnalysis & SolutionCode 160. Intersection of Two Linked Lists Description A

weixin_43869150的博客 293

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

lc230.二叉树中搜索第K小的元素

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *

qq_40760291的博客 157

【LeetCode】升级打怪之路 Day 20:二叉搜索树的特性和基本操作

Day 20:二叉搜索树的特性和基本操作

VLyb 527

LC 94,98,230 (栈实现的中序遍历三连)

题意:LC94 中序遍历BST,LC98 Validate BST,LC230 Kth Smallest element in BST。LC 94 中序遍历BST迭代的方法中序遍历BST,依赖栈实现,当前节点不为空时一直将左孩子压栈,当节点为空时说明左孩子为空,此时左子树遍历完毕,元素出栈得到父节点值,然后将右孩子压栈,循环往复。注意大循环的判断条件为while( root || ! st.emp...

lujie1996的博客 308

二叉树算法中篇:展开·右视图·第K小 —— 递归解题的三种武器

在[上篇]我们搞定了二叉树的四种遍历(前序、中序、后序、层序),它们是所有树算法题的地基。题目难度核心思维LC 114二叉树展开为链表🟡中等递归 + 嫁接:把子树处理好再拼起来LC 199二叉树的右视图🟡中等DFS 变序遍历 / BFS 层序取末LC 230BST第K小元素🟡中等BST中序递增:遍历到第K个停下三道题都不难,但每道题的递归写法里都藏着空值陷阱——判了null不等于万事大吉。写法最容易漏的判空后果你的版本root.right!= null的 while 条件。

2401_87961121的博客 683

【递归、搜索与回溯】二叉树中的DFS:布尔二叉树,求根节点到叶节点数字之和,二叉树剪枝,验证二叉搜索树,第K小的元素,二叉树的所有路径

本文介绍了6道二叉树相关算法题的解题思路和Java实现。主要内容包括:1. 计算布尔二叉树值(递归求解左右子树);2. 求根到叶节点数字之和(DFS累加路径值);3. 二叉树剪枝(递归移除全0子树);4. 验证二叉搜索树(中序遍历有序性);5. 二叉搜索树第K小元素(中序遍历计数);6. 二叉树所有路径(DFS记录路径字符串)。这些题目涵盖了二叉树的递归遍历、剪枝、验证和路径记录等典型操作,展示了二叉树问题的常见解法模式。

记录了从0学习Java技术栈的日常 383

day31_LC学习计划:数据结构基础

230.二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第k个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1 输出:1 示例 2: 输入:root = [5,3,6,2,4,null,null,1], k = 3 输出:3 提示: 树中的节点数为 n 。 1 <= k <= n <= 104 0 <= Node.val &l...

weixin_57885126的博客 158

leetcode刷题记录

leetcode

weixin_45847232的博客 104

算法刷题记录(day10)

题目描述:给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 小的元素(从 1 开始计数)。题目描述:给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。解题思路:根据题意可知,按照层序遍历的每一层最后一个节点的值的集合即为本题的解。解题思路:利用二叉搜索树的中序遍历元素从小到大排列的特点,找到第k小的元素。

Ackerman273的博客 782

LeetCode_04_BinarySearch笔记总结

摘要 今天的题目也是二分查找,其中涉及到开方,找重复数,还有二分超找的一些变形,如找Peak,二分查找树问题 正文 1. LC69. Sqrt(x) 题目: Implement int sqrt(int x). Compute and return the square root of x. x is guaranteed to be a non-negative integ...

whoami 393

CodeTop每日系列三题------------------2021.12.15

LC75. 颜色分类 class Solution { public void sortColors(int[] nums) { int ptr = 0; for(int i = 0;i < nums.length;i++){ if(nums[i] == 0){ int temp = nums[i]; nums[i] =nums[ptr];

日常分享学习的轨迹 1043
上一篇: torch.nn与torch.nn.functional的区别
下一篇: LC282. 给表达式添加运算符
min_coder
博客等级 码龄6年 12粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值