算法与数据结构学习(35)-树结构(二叉树结点的删除)

拟墨画扇 提交于 2020-03-09 15:21:06

二叉树-删除节点

要求
1.如果删除的节点是叶子节点,则删除该节点
2.如果删除的节点是非叶子节点,则删除该子树.
3.测试,删除掉 5号叶子节点 和 3号子树.

完成二叉树删除结点的操作:

规定:
1.如果删除的节点是叶子节点,则删除该节点
2.如果删除的节点是非叶子节点,则删除该子树.

思路:
首先先处理:
考虑如果树是空树root,如果就只有一个root结点,则将二叉树置空

//然后进行下面的操作
1.因为我们的二叉树是单向的,所以我们是判断当前结点的子节点是否是需要删除的结点,而不能判断当前的结点是不是需要删除的结点
2.如果当前的结点的做子节点不为空,并且左子节点就是要删除的结点,就将this.left = null;并且返回(递归删除结束)
3.如果当前结点的右子节点不为空,并且右子节点就是要删除的结点,就爱那个this.right = null;并且就返回(结束递归删除)
4.如果第2步和第3步没有删除结点,那我们就需要向左子树递归删除
5.如果第4不也没有 删除结点,则应当向右子树进行递归删除。
在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!