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

问题以下：1.查找在二叉查找树中按大小排名为k的节点（若是元素x排名为k，则有k个元素排在x的前面，排名以0为起点），以升序排序函数                      2.给出指定键值，返回其在二叉查找树中的排名，升序排序spa 第1个问题分析：1.任意节点的左子树中的全部节点必定排在自身前面code      2.若是左子树中节点不足，好比查找排名为6的节点，但左子树中只有3个节点，则在

>>阅读原文<<