微软面试模拟题： BST中找到比K大的第一个数-白红宇

微软面试模拟题： BST中找到比K大的第一个数

阅读量：242 次

发布时间：2019-03-01

本文共 171 字，大约阅读时间需要 1 分钟。

思路1：直接中序遍历。找到比K大的第一个就输出，时间复杂度是O(N)

思路2：二叉搜索数的二分查找，如果当前根节点的值比要查找的值大，那么就到左子数中去找，同时维护当前的最大值，如果否，就右子数中去找。

比较根节点和k的大小，比k大就到左子树找，反之到右子树少，同时用一个变量保存比k大的值，如果之后再遇到比k大的就更新变量，最后输出就行。

转载地址：http://ijqv.baihongyu.com/

你可能感兴趣的文章

Nginx配置TCP代理指南

NGINX配置TCP连接双向SSL

Nginx配置——不记录指定文件类型日志

nginx配置一、二级域名、多域名对应(api接口、前端网站、后台管理网站)

nginx配置中的服务器名称

Nginx配置代理解决本地html进行ajax请求接口跨域问题

nginx配置全解

Nginx配置参数中文说明

Nginx配置后台网关映射路径

nginx配置域名和ip同时访问、开放多端口

Nginx配置多个不同端口服务共用80端口

Nginx配置好ssl，但$_SERVER[‘HTTPS‘]取不到值

Nginx配置如何一键生成

Nginx配置实例-动静分离实例：搭建静态资源服务器

Nginx配置实例-反向代理实例：根据访问的路径跳转到不同端口的服务中

Nginx配置实例-反向代理实现浏览器请求Nginx跳转到服务器某页面

Nginx配置实例-负载均衡实例：平均访问多台服务器

Nginx配置文件nginx.conf中文详解（总结）

Nginx配置自带的stub状态实现活动监控指标

Nginx配置详解