Empresas
Empleos
  • Sobre nosotros
  • Soluciones
    • Publicación de vacantes
      Publica tu vacante y recibe candidatos calificados en 48h.
    • Evaluación de candidatos
      500+ pruebas técnicas y psicológicas, más anti-fraude.
    • Headhunting
      Búsqueda ejecutiva a la medida de principio a fin.
    • Nómina + EOR
      Dispersión de nómina y EOR en más de 15 países de LATAM.
  • Precios
  • Empleos

0

99
Vistas
Trouble finding the height of my first NON Binary Tree in JS

Here is the constructor function as well as the 'add' method...

function Tree(value) {
  this.value = value;
  this.children = [];
}


Tree.prototype.add = function(...value) {
  if (Array.isArray(value)) {
    for (let i = 0; i < value.length; i++) {
      let node = new Tree;
      node.value = value[i];
      this.children[this.children.length] = node;
    }
    return;
  }
  let node = new Tree;
  node.value = value;
  this.children[this.children.length] = node;
};

Here is the 'height' method I am working on...

Tree.prototype.height = function() {
  let height = 0;
  if (this.children != null) {
    if (this.children.length == 0) {
      return height;
    } else {
      for (let i = 0; i < this.children.length; i++) {
        height = Math.max(height, this.height(this.children[i]));
      }
      return depth + 1;
  } 
    return height;
  }
};

I am unsure of why I am getting "RangeError: Maximum call stack size exceeded" because the method should return height if the children array length is 0.

Here are the test cases I am using...

tree = new Tree();
tree.add(5);
tree.add(8);
var son = tree.children[0];
son.add(1);
son.add(4);
var daughter = tree.children[0];
daughter.add(10);
var grandson = son.children[1];
grandson.add(3);
grandson.height() //should return 1
tree.height() //should return 

Any tips on how to fix my infinite loop will be greatly appreciated. Thank you for your time!

about 4 years ago · Santiago Trujillo
Responde la pregunta
Encuentra empleos remotos

¡Descubre la nueva forma de encontrar empleo!

Top de empleos
Top categorías de empleo
Empresas
Publicar vacante Precios Comercial
Legal
Términos y condiciones Política de privacidad
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomiéndame algunas ofertas
Necesito ayuda