freeCodeCamp Challenge Guide: Delete a Leaf Node in a Binary Search Tree

Guide
1

Delete a Leaf Node in a Binary Search Tree

Solutions

Solution 1 (Click to Show/Hide) 
var displayTree = tree => console.log(JSON.stringify(tree, null, 2));

function Node(value) {
  this.value = value;
  this.left  = null;
  this.right = null;
}

function BinarySearchTree() {
  this.root = null;
  // Only change code below this line
  this.remove = function(value) {
    if (!this.root) return null;

    // find the node
    let parent;
    let target = this.root;
    while (target && target.value !== value) {
      parent = target;
      if (target.value > value) {
        target = target.left;
      } else {
        target = target.right;
      }
    }
    if (!target) return null;

    // remove the node
    // -- root node
    if (!parent) {
      this.root = null;
    } else {
      // -- other node
      const direction = parent.left === target ? "left" : "right";
      parent[direction] = null;
    }
  }
}
1 Like