我无法从仅在再次查看时显示的树节点中删除数据

时间:2018-08-19 20:54:31

标签: python python-3.x recursion binary-tree

def delete(self,data):
    if self.root!=None:
        self._delete(data,self.root)
def _delete(self,data,cur):
    if cur!=None:
        if cur.data==data:
            if cur.left==None and cur.right==None:
                cur=None
            else:
                print("Wait")
        else:
            self._delete(data,cur.left)
            self._delete(data,cur.right)

我正在代码中使用递归从树中删除叶子节点,但是将cur = None设置为无,则在我再次查看它时会打印该节点。

0 个答案:

没有答案