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

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

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)
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问