若是叶子节点就删除
若是非叶子节点就删除整棵树
思路:
1.因为二叉树是单向的,所以我们应当判断当前节点的子节点是否需要删除,而不能直接判断
2.左子节点是就删除,并返回
3.右子节点是就删除,并返回
4.2,3都没删除左子树递归
5.第4步也没删除,向右子树递归
若是叶子节点就删除
若是非叶子节点就删除整棵树
思路:
1.因为二叉树是单向的,所以我们应当判断当前节点的子节点是否需要删除,而不能直接判断
2.左子节点是就删除,并返回
3.右子节点是就删除,并返回
4.2,3都没删除左子树递归
5.第4步也没删除,向右子树递归