找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: jbao
收起左侧

[Google] 一道google面试题:find Kth node in BST

  [复制链接]

16

主题

8

精华

395

积分

高级会员

Rank: 3Rank: 3

积分
395
发表于 2-2-2015 07:19 PM | 显示全部楼层
这个题其实就是BST Iterator实现的变种,找BST里面第k大的或者是第k小的数都是这个题,用stack就解决了
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表