Business
Jobs
  • About Us
  • Solutions
    • Job Postings
      Post your job and receive qualified candidates in 48h.
    • Candidate Assessments
      500+ technical and psychological tests, plus anti-fraud.
    • Headhunting
      Tailor-made executive search from start to finish.
    • Payroll + EOR
      Payroll dispersal and EOR across 15+ LATAM countries.
  • Pricing
  • Jobs

0

97
Views
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
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Sales
Legal
Terms and conditions Privacy policy
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Show me some job opportunities
There's an error!