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

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

阅读量：242 次

发布时间：2019-03-01

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

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

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

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

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

你可能感兴趣的文章

MySQL的四种事务隔离级别

MySQL的基本命令

Mysql的备份与恢复类型

mysql的密码管理、mysql初始密码查找、密码修改、mysql登录

mysql的常见八股文面试题

MySQL的常见命令

mysql的引擎以及优缺点_MySQL有哪些存储引擎，各自的优缺点，应用场景-阿里云开发者社区...

MySQL的操作:

mysql的数据类型有哪些？

mysql的语法规范

MySql的连接查询

mysql的配置文件参数

MySQL的错误：No query specified

mysql监控工具-PMM，让你更上一层楼（上）

mysql监控工具-PMM，让你更上一层楼（下）

MySQL相关命令

mysql社工库搭建教程_社工库的搭建思路与代码实现

mysql笔记（早前的，很乱）

MySQL笔记：InnoDB的锁机制

mysql第一天~mysql基础【主要是DDL、DML、DQL语句，以及重点掌握存存引擎、查询（模糊查询）】