为了账号安全,请及时绑定邮箱和手机立即绑定

如果6没有左节点又该怎么办?

如果6没有左节点又该怎么办?

var findMinNode = function (node) {

    if(node){

        while (node && node.left !== null) {

        node = node.left;

    }

    return node;

    }    

    return null;

}

var minNode = function (node) {

    if(node){

        while (node && node.left !== null) {

        node = node.left;

    }

    return node.key;

    }

    return null;

}

雷同,我觉得没必要写两个。

可以写为

var aux = minNode(node.right);

node.key = aux;

node.right = removeNode(node.right, aux);

去掉findMinNode;

正在回答

1 回答

让该节点的值等于右子树的最小节点的值,删除右子树中最小节点,和有没有左子树没关系

0 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

如果6没有左节点又该怎么办?

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信