我正在尝试解决以下问题:
返回二叉搜索树的根 t 修改为仅包含值 <= k。(使用正常的 BST 类,我们有一个项目,左右)
def prune(t,k):
if not t:
return None
if k < t.item
while t.item > k:
t = t.left
return t
我认为我做错了。也许有一些简单的递归方法可以做到这一点?
我正在尝试解决以下问题:
返回二叉搜索树的根 t 修改为仅包含值 <= k。(使用正常的 BST 类,我们有一个项目,左右)
def prune(t,k):
if not t:
return None
if k < t.item
while t.item > k:
t = t.left
return t
我认为我做错了。也许有一些简单的递归方法可以做到这一点?