找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: jbao
收起左侧

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

  [复制链接]

3

主题

2

精华

106

积分

资深会员

Rank: 2

积分
106
发表于 12-2-2014 03:01 PM | 显示全部楼层
jbao 发表于 12-1-2014 09:31 PM) h* X) m3 S. I( {3 f, ^! I$ z9 w2 f$ e
确实,这样就是in order的变种。 不过我觉得没必要用list把之前遍历的记录,只需要有一个count就行
; P7 x3 X4 [; {% C% X$ g" _
是,这个是懒得写了,直接改的

11

主题

0

精华

54

积分

资深会员

Rank: 2

积分
54
发表于 12-3-2014 05:27 AM | 显示全部楼层
in order traversal

17

主题

10

精华

340

积分

高级会员

Rank: 3Rank: 3

积分
340
发表于 12-22-2014 01:43 PM | 显示全部楼层
一个inorder 和一个counter不就完了嘛
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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