特牛生活网

19 二叉树删除指定节点_删除二叉树中某一节点-CSDN博客

网友收藏
文章浏览阅读464次。二叉树删除指定节点规定:1.1 如果删除的节点是叶子节点,则删除该节点。1.2 如果删除的节点是非叶子节点,则删除该子树。步骤:2.1 如果树是空树,无需操作直接返回。如果根节点是要删除的节点,则直接将二叉树置空。2.2 如果当前节点的左子节点不为空,并且左子节点就是要删除的节点,就将 this.left = null,并且直接返回。2.3 如果当前节点的右子节点不为空,并且左子节点就是要删除的节点,就将 this.right = null,并且直接返回。2.4 如果第2步和第3步没_删除二叉树中某一节点