[Python] 尾递归方式求二叉查找树r中大于x的最小key

Question

Python
大概要求如下：
写一个尾递归方法 find(a,x,s)，返回二叉查找树a中，大于x的最小key
如果找不到key，那么就返回s，s是累加器

Answer 1

find(a,x,s):
    if (x == s or a == null):
        return s
    if (a.data > x):
        a = a.left
    else:
        a = a.right
    return find(x,x,s)