- 链接地址:https://blog.csdn.net/weixin_44781238/article/details/106809942
- 链接标题:19 二叉树删除指定节点_删除二叉树中某一节点-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:351
文章浏览阅读464次。二叉树删除指定节点规定:1.1 如果删除的节点是叶子节点,则删除该节点。1.2 如果删除的节点是非叶子节点,则删除该子树。步骤:2.1 如果树是空树,无需操作直接返回。如果根节点是要删除的节点,则直接将二叉树置空。2.2 如果当前节点的左子节点不为空,并且左子节点就是要删除的节点,就将 this.left = null,并且直接返回。2.3 如果当前节点的右子节点不为空,并且左子节点就是要删除的节点,就将 this.right = null,并且直接返回。2.4 如果第2步和第3步没_删除二叉树中某一节点
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
标签:删除二叉树中某一节点