树的删除递归
树的删除
要求:
- 如果删除的是叶子节点,则删除该节点
- 如果删除的是非叶子节点,则删除改字数
- 测试,删除调5号叶子节点和3号子树
任务:
完成删除节点的操作
规定:
如果删除的是叶子节点,则删除该节点
如果删除的是非叶子节点,则删除改字数
思路
- 因为我们的二叉树是单向的,所以我们是判断当前节点的子节点是否需要删除,而不能去判断当前这个节点是不是需要删除节点。
- 如果当前节点的左子树不为空,并且左子节点就是要删除的节点this.left = null;结束递归删除。
- 如果当前节点的右子树不为空,并且右子节点就是要删除的节点this.right = null;结束递归删除
- 如果第二、第三步没有删除节点,那么我们就需要想左子树进行递归删除
- 如果第四步也没有删除这个节点,则当前向右子树进行递归删除
- 考虑如果树是空树的情况,或者只有一个root节点,则等价于将二叉树置空
二叉树
// 删除节点
public void deleteTreeNode(int no) {
if (root != null) {
//必须马上判断是不是要删除的节点
if (root.getNo() == no) root = null;
else root.deleteTreeNode(no);
}else System.out.println("空树,不能删除");
}
// 删除二叉树
public void deleteTreeNode(int no) {
// 2. 如果当前节点的左子树不为空,并且左子节点就是要删除的节点this.left = null;结束递归删除。
if (this.left != null && this.left.no == no){
this.left = null;
return;
}
// 3. 如果当前节点的右子树不为空,并且右子节点就是要删除的节点this.right = null;结束递归删除
if (this.right != null && this.right.no == no) {
this.right = null;
return;
}
// 4. 如果第二、第三步没有删除节点,那么我们就需要想左子树进行递归删除
if (this.left != null) this.left.deleteTreeNode(no);
// 5. 如果第四步也没有删除这个节点,则当前向右子树进行递归删除
if (this.right != null) this.right.deleteTreeNode(no);
}
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhfcajja
系列文章
更多
同类精品
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
怎样阻止微信小程序自动打开
PHP中文网 06-13 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01