如何从树中删除节点。我正在尝试从函数中删除节点，但即使在删除后它仍在打印

Question

我正在从删除函数中删除节点，当在函数中打印它时显示它的无

但是当函数完成后，它会打印出值 请纠正我，告诉我这段代码有什么问题

注意：类节点只有init方法，其他函数在类外

class Node:

    def __init__(self,data):
        self.data = data
        self.left = None
        self.right = None 

def printit(obj):

    if obj:
        printit(obj.left)
        print(obj.data)
        printit(obj.right)
    return

def insert(obj, data):

    if obj.left == None:
        obj.left = Node(data)
        return
    
    if obj.right == None:
        obj.right = Node(data)
        return
    
    insert(obj.left, data)
    

def delet(obj):

    if obj.left == None:
        obj= None
        return
    delet(obj.left)     

f = Node(50)

f.left = Node(15)

f.right = Node(75)

delet(f)

printit(f)

Answer 1

obj= None 只影响该name 的值。它不会影响与 obj 先前值相关的任何内容。

如果你想改变树结构，你必须分配一个属性，而不是一个变量名。

想想当最最后一个节点被删除时会发生什么：然后主程序应该将其f设置为None。只有当你返回调用者可以分配回他们自己的变量的东西时，才会发生这种情况。

例如：

def delet(obj):
    if obj.right is not None:
        obj.right = delet(obj.right)
    elif obj.left is not None:
        obj.left = delet(obj.left)
    else:
        return None
    return obj

您还应该在主代码中使用返回值：

f = Node(50)
f.left = Node(15)
f.right = Node(75)
printit(f)
print("---")

f = delet(f)
printit(f)
print("---")

f = delet(f)
printit(f)
print("---")

f = delet(f)
printit(f)
print("---")