尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
二叉搜索树中第k小的元素
本题用中序遍历加上一个额外的储存栈来输出第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 res0; int cnt0; bool flagfalse; int minval-1; int kthSmallest(TreeNode* root, int k) { dfs(root,k); return res; } void dfs(TreeNode* t,int k) { if(tnullptr||flagtrue) { return ; } dfs(t-left, k); if(t-valminval) { cnt; minvalt-val; if(cntk) { flagtrue; rest-val; } } dfs(t-right,k); } };
RELATED

相关推荐

SpringBoot+Vue美容院管理系统架构与实现

SpringBoot+Vue美容院管理系统架构与实现

1. 项目概述:企业级美容院管理系统的技术架构解析 这套美容院管理系统采用当前主流的全栈技术方案,后端基于SpringBoot框架构建,前端使用Vue.js实现,数据持久层采用MyBatis框架,数据库选用MySQL。这种技术组合在中小型…

📅 2026/9/21 7:06:17
ArkTS 核心语法精讲:运算符、空安全与流程控制

ArkTS 核心语法精讲:运算符、空安全与流程控制

引言写出高效稳定的鸿蒙应用, ArkTS 的三个核心知识点非常重要:运算符、空安全机制和流程控制语句。运算符决定了数据的计算方式,空安全可以避免程序因空值崩溃,流程控制则让代码能够根据不同情况灵活执行逻辑。本节课将系统讲解这…

📅 2026/9/10 9:13:59
视频标题优化全攻略:从算法原理到爆款公式,提升B站抖音流量

视频标题优化全攻略:从算法原理到爆款公式,提升B站抖音流量

在B站、抖音等视频平台创作内容时,一个精心设计的标题往往是吸引用户点击、提升视频曝光率的第一步。很多创作者,尤其是技术、数码、教程类UP主,常常面临这样的困境:内容干货满满,但标题要么过于平淡缺乏吸引力&#x…

📅 2026/9/24 8:23:28
MORE NEWS

更多资讯

📰

教务管理系统数据库课程设计:六张表与四类查询的完整指南

简介:一份供计算机科学与技术等专业学生参考的《教务管理系统数据库课程设计报告》文档,完整呈现了从需求分析、可行性分析、数据库模型设计到系统功能模块划分、界面实现与测试部署的课程设计全流程。文档以高校教务管理为背景,明确划分教务…

📰

Linux VFS深度解析:从C++视角看文件系统如何统一与交互

在Linux上写C服务端程序这么多年,我见过不少人被文件系统相关问题坑得死去活来。最典型的一个场景:程序在本机ext4上跑得好好的,换到NFS挂载的目录上就出现各种诡异行为;或者明明用fopen成功打开了文件,下一个毫秒再打…

📰

Linux VFS探秘:从mount挂载到C++文件接口的底层原理

先说一个我经常在面试里遇到的现象:很多写了三五年 C 的候选人,能熟练背诵虚函数表、智能指针、模板特化,但当我问“Linux 凭什么能挂载 NTFS、ext4、ISO9660 这些完全不同的文件系统”时,现场基本会冷场。有人能答出“因为有 VFS…

📰

InferenceX E2E归一化交互性与北星Pareto前沿:看懂AI推理性能排行榜的完整指南

人工智能大模型模型评测Agent 评测 【免费下载链接】InferenceX Open Source AI Accelerator Research Platform Standard / 开源推理研究平台 项目地址: https://gitcode.com/gh_mirrors/in/InferenceX 点击查看 免费下载 InferenceX 是一个开源的 AI 推理性能研究…

📰

C++实现2D俯视角射击游戏:从游戏循环到四叉树碰撞优化

简介:一份基于 C 与 SFML/Box2D 开发的自上而下 2D 射击游戏完整源码,适合学习游戏开发、物理碰撞与渲染管线实现的读者。资源压缩包共 76 个文件,140KB,包含 15 个头文件与 14 个 C 源文件、21 张 PNG 精灵/地图图、多幅 PGM/PPM…

📰

自建DiceBear头像服务:告别限流,Docker与Node.js双方案落地指南

最近有个项目需要给用户生成默认头像,我第一反应是直接调现成的公共头像接口,结果上线没多久就被限流,头像图裂了一堆。后来改成在服务器上自建一套 DiceBear 头像生成服务,一台小机器就彻底解决了这个问题,而且没有任…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬