二叉树结点删除操作

最新推荐文章于 2024-09-13 23:06:42 发布

码农十七

最新推荐文章于 2024-09-13 23:06:42 发布

阅读量579

点赞数

本文链接：https://blog.csdn.net/weixin_37711738/article/details/81974848

版权

二叉树的结点删除要分为三类：
1、没有子结点
2、有一个子结点
3、有两个子结点

代码实现：

public void delete02(TreeNode node) {
        TreeNode pre = null;
        TreeNode temp = null;

        if(node.right == null) {
            node = node.left;
        } else if(node.left == null) {
            node = node.right;
        } else {

            temp = node.left;
            pre = node;

            while(temp.right != null) {

                pre = temp;
                temp = temp .right;

            }

            node.val = temp.val;

            pre.right = temp.left;

        }
        temp = null;
    }