[英]Deleting Parts of Binary Search Tree
我正在尝试解决以下问题:
返回修改为仅包含值<= k的二叉搜索树的根。 (使用普通的BST类,其中我们有一个项目,左右)
def prune(t,k):
if not t:
return None
if k < t.item
while t.item > k:
t = t.left
return t
我想我做错了。。也许有一些简单的递归方法可以做到这一点?
我认为您想要类似的东西:
def prune(t, k):
if t is None or t.item > k:
return None
t.right = prune(t.right, k)
return t
这是递归的,当到达任何None
节点或大于k
节点时将“修剪”。 由于这是一个BST,因此t.item <= k
意味着t.left
所有节点也将如此,因此我们可以忽略它们。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.