Tree 如何编写BST树的选择（T，i）算法

给出了二进制搜索树的以下定义：

size(t)={ 0                           , t= null
          1+size(t.left)+size(t.right), otherwise 

对于树中的每个顶点，t.size包含其子树的大小

编写一个名为selection（T，i）的算法，树的根为T，每个顶点都有大小值，它将返回树中大小i的值

该算法应以最小的复杂度和时间

---

有人知道怎么解吗？

你的意思是找到一个大小为

i

的顶点，然后返回它的值吗？是的，谢谢！！！