摘要：
今晚去了参加雅虎2014校园招聘的笔试，倒数第二题是实现一个在二分搜索树上查找第K个元素的算法。听下去很简单吧，不就一个中序遍历嘛。题目给出了以下数据结构：struct Node{ int value; Node *left,*right;};和需要实现的函数声明：Node* findKthNode(Node* root,int K);我觉得我自己有点完美主义吧。笔试时一直在想能不能不另外弄个递归函数来进行中序遍历，不过这样的话返回值会很麻烦。【你可以写迭代的遍历啊迭代又要用栈什么的，麻烦s了。后来回来想想，确实可以在给出的函数上递归的，主要是用到静态局部变量。Node* find... 阅读全文