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

 

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

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