找出BST里面与Target最接近的n个数

http://www.cnblogs.com/jcliBlogger/p/4771342.html

这里给了两种解法,一种是利用C++的priority_queue,然后逐个node输入。

 

另一种是先找出pre k个,然后找出succ k个,分别利用inorder进栈来排列好。

剪枝,用的是对于>=和<的判断。每次只获取一个方向的。

 

posted @ 2017-02-26 21:40  blcblc  阅读(208)  评论(0编辑  收藏  举报