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

衡阳公司做网站百度指数免费添加

衡阳公司做网站,百度指数免费添加,网站域名证书查询,武汉市建设委员会网站Problem: 230. 二叉搜索树中第K小的元素 文章目录 题目描述思路复杂度Code 题目描述 思路 直接利用二叉搜索树中序遍历为一个有序序列的特性: 记录一个int变量rank,在中序遍历时若当前rank k则返回当前节点值 复杂度 时间复杂度: O ( n ) O(n) O(n);其…

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

文章目录

  • 题目描述
  • 思路
  • 复杂度
  • Code

题目描述

在这里插入图片描述在这里插入图片描述在这里插入图片描述

思路

直接利用二叉搜索树中序遍历为一个有序序列的特性:

记录一个int变量rank,在中序遍历时若当前rank == k则返回当前节点值

复杂度

时间复杂度:

O ( n ) O(n) O(n);其中 n n n为二叉树中节点的个数

空间复杂度:

O ( h e i g h t ) O(height) O(height);其中 h e i g h t height height为二叉树的高度

Code

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {//Recode the resultint res = 0;//Recode the rank of current valueint rank = 0;/*** Kth Smallest Element in a BST** @param root The root of binary tree* @param k    Given number* @return int*/public int kthSmallest(TreeNode root, int k) {traverse(root, k);return res;}/*** Kth Smallest Element in a BST(Implementation function)** @param root The root of binary tree* @param k    Given number*/private void traverse(TreeNode root, int k) {if (root == null) {return;}traverse(root.left, k);rank++;if (k == rank) {res = root.val;return;}traverse(root.right, k);}
}
http://www.mmbaike.com/news/62539.html

相关文章:

  • app和网站开发哪个难梧州网站seo
  • 网站建设网站排名怎么做黄冈网站推广优化找哪家
  • 网站建设销售专业话术今日军事新闻头条打仗
  • web页面显示wordpress新网站排名优化怎么做
  • 如何做网站大图片seo优化网站的手段
  • 中小网站公司做的推广怎么样如何做品牌营销
  • dw做网站乱码seo快速排名系统
  • 常州做网站多少钱seo技术好的培训机构
  • 什么网站可以兼职做设计成都seo整站
  • 网站图标怎么上传百度推广官网首页
  • 凡科登录网站手机版长沙官网优化公司
  • 网站设计风格成人电脑速成培训班
  • 龙华网站建设的软件网络营销的主要特点有哪些
  • 网站 租用服务器seo网站建设
  • 什么网站做简历免费什么是搜索引擎优化
  • 阿里巴巴国际站入口公关团队
  • wordpress最底部seo优化关键词
  • 服装网站建设目标seo外包公司怎么样
  • 营销型网站开发定制360优化大师官方版
  • html中音乐网站怎么做百度官网登录入口
  • 建网站挣钱靠谱吗微信信息流广告投放
  • 做平面素材比较好的网站seo优化搜索推广
  • 做酒店网站有哪些目录关键词挖掘爱网站
  • 秦州区住房和城乡建设局网站西安百度关键词优化排名
  • 做网站的价格表互联网营销的优势
  • 网站设计建设介绍建网站怎么赚钱
  • 绵阳市建设工程监督网站平台推广是做什么的
  • 惠州网站建设公司旺道seo怎么优化网站
  • 网站手机版模板免费下载宁波专业seo服务
  • 布吉做棋牌网站建设哪家便宜百度推广竞价开户