若是叶子节点就删除
若是非叶子节点就删除整棵树
思路：
1.因为二叉树是单向的，所以我们应当判断当前节点的子节点是否需要删除，而不能直接判断
2.左子节点是就删除，并返回
3.右子节点是就删除，并返回
4.2，3都没删除左子树递归
5.第4步也没删除，向右子树递归
数据结构（三十一）：二叉树的节点删除
猜你喜欢
转载自blog.csdn.net/weixin_47560260/article/details/108980361
今日推荐
周排行