javascript 分钟 - 值在-BST

Posted 2021-05-04

// Find a minimal value in binary tree

let node = function(data) {
  this.data = data;
  this.left = null;
  this.right = null;
}

let findMin = function(root) {
  let curr = root;
  while(curr.left) {
    curr = curr.left;
  }
  console.log('Min: ', curr.data);
}

// building following tree
//        5
//       / \
//      3   6
//     / \   \
//    1   4   8
//   / \     / \
//  0   2   7   9
let root = new node(5);
root.left = new node(3);
root.right = new node(6);
root.left.left = new node(1);
root.left.right = new node(4);
root.right.right = new node(8);
root.left.left.left = new node(0);
root.left.left.right = new node(2);
root.right.right.left = new node(7);
root.right.right.right = new node(9);

findMin(root);