有关数据结构⼀二叉树的问题

2024-11-26 11:01:21
推荐回答(1个)
回答1:

current 在这个函数里是个参数。具体指向哪里,是在你调用它的时候传入的。
当调用这个函数时:
(1)判断当前节点是否为空,为空则返回,不空则删除该结点
(2)对当前节点的左孩子进行 (1)
(3)对当前节点的右孩子进行 (1)
这样进行到所有函数返回,即current的所有子节点均为空(被删除)
达成目的:删除以current为根节点的子树