当前位置: 首页 > news >正文

沈阳做网站费用南宁seo收费

沈阳做网站费用,南宁seo收费,徐州app开发,wordpress 滑动给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 小的元素(从 1 开始计数)。 示例 1: 输入:root [3,1,4,null,2], k 1 输出:1示例 2: 输入&#xf…

给定一个二叉搜索树的根节点 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

思路

        中序遍历

代码

        迭代

class Solution {
public:vector<int> res;inline void dfs(TreeNode* node){if(node == nullptr)return;dfs(node->left);res.push_back(node->val);dfs(node->right);}int kthSmallest(TreeNode* root, int k) {TreeNode* node = root;dfs(node);return res[k-1];}
};

        递归

class Solution {
public:vector<int> res;inline void dfs(TreeNode* node){if(node == nullptr)return;dfs(node->left);res.push_back(node->val);dfs(node->right);}int kthSmallest(TreeNode* root, int k) {TreeNode* node = root;dfs(node);return res[k-1];}
};

http://www.ritt.cn/news/18890.html

相关文章:

  • 二级网站怎么建设seo网站优化网站编辑招聘
  • 单页网站系统app推广赚钱
  • 做英语题目的网站深圳谷歌seo推广
  • 淘宝美工做倒计时图片网站百度的营销推广模式
  • 公司官网系统莆田网站建设优化
  • 有哪些做的好的网站18款禁用软件黄app免费
  • 新疆生产建设兵团社保卡激活网站深圳seo优化公司哪家好
  • 东莞网站建设公司百推关键词林俊杰mp3免费下载
  • 做外贸哪几个网站好seo交互论坛
  • 河南高端网站建设写一篇软文多少钱
  • 网站建设-搜遇网络永久不收费免费的软件
  • 济南集团网站建设方案soso搜搜
  • 温州大军建设有限公司网站营销推广的方法有哪些
  • 做网站前台要学哪些清远今日头条新闻
  • 广州荔湾做网站的公司网站怎样被百度收录
  • 建设工程检测网seo的内容主要有哪些方面
  • 深圳网站制作工作室黄山网站seo
  • seo短视频永久入口运营关键词优化排名公司
  • 蓟县做网站万网域名注册查询
  • 邯郸企业网站建设2023年12月疫情又开始了吗
  • iis7如何搭建网站产品推广计划
  • 医院网站如何备案百度网站推广排名
  • 分类信息网站如何建设今日小说搜索百度风云榜
  • 外贸网站源码php国内时事新闻
  • 珠海做网站的网络公司线上营销方式主要有哪些
  • 坪山网站建设服务aso优化师
  • 温州手机网站建设wmwl今日疫情最新消息
  • 福州鼓楼区网站建设免费广告投放网站
  • 西宁整站优化网站制作企业有哪些
  • flash网站怎么做品牌策划方案模板