js 二叉树删除最大值和最小值

最新推荐文章于 2022-11-01 18:29:24 发布

转载最新推荐文章于 2022-11-01 18:29:24 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CoderZX/p/10495430.html

文章标签：

#数据结构与算法

本文介绍了如何在二叉树中删除最小值和最大值节点的递归算法，通过调整子节点来保持二叉树的结构，适用于计算机科学与数据结构的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//删除最小值
function delMinNode (root){
    if(!root) {
        return false;
    }
    var current = root;
    if (current.left == null) {
        var rightNode = current.right;
        return rightNode;
    }
    current.left = delMinNode(current.left);
    return current.left;
}
//删除最大值
function delMaxNode (root) {
    if(!root) {
        return false;
    }
    var current = root;
    if(current.right == null) {
        var leftNode = current.left;
        return leftNode;
    }
    current.right = delMaxNode(current.right)
    return current.right;
}
利用递归找到最小的节点，判断最小的节点有没有子节点，把最小节点的子节点赋值给其父节点成为新的子节点