if (!node) {

  // if parent returned twice here (left/right), it was a leaf

  return;

}