2016年10月29日
285. Inorder Successor in BST
摘要： 这个题直接in order是O(n)。。要求应该是lgn之类的。 分情况讨论： 有右节点，go right，然后无限往左到，直到左边是NULL，就停止，停止的地方就是答案。 没有右节点，就要traverse了。规则是，找到第一个大于P的点，找不到就是NULL，找到就保存下来。 当前点大于P，保存当前 阅读全文
posted @ 2016-10-29 05:41 哇呀呀..生气啦~ 阅读(266) 评论(0) 推荐(0)