二叉查找樹查找指定排名元素的算法

問題以下：1.查找在二叉查找樹中按大小排名爲k的節點（若是元素x排名爲k，則有k個元素排在x的前面，排名以0爲起點），以升序排序函數                      2.給出指定鍵值，返回其在二叉查找樹中的排名，升序排序spa 第1個問題分析：1.任意節點的左子樹中的全部節點必定排在自身前面code      2.若是左子樹中節點不足，好比查找排名爲6的節點，但左子樹中只有3個節點，則在

>>阅读原文<<