Function that gives the number of nodes in the tree. JS

1

Hello FCC campers, well i want to write a Function that gives the number of nodes in the tree ! i don’t know how to start it ! any guidance, explications ? Thank you in advance !!!

2

Firstly, welcome to the forums.

While we are primarily here to help people with their Free Code Camp progress, we are open to people on other paths, too. Some of what you are asking is pretty trivial in the Free Code Camp context, so you might find that if you’re not getting the instruction and material you need in your current studies, the FCC curriculum will really help you get started. At a modest guess I’d say investing a 4-5 hours working through the curriculum here will really pay off. You can find the curriculum at https://www.freecodecamp.org/learn.

With your current questions, we don’t have enough context to know what you already know or don’t know, so it is impossible to guide you without just telling you the answer (which we won’t do).

It is pretty typical on here for people to share a codepen / repl.it / jsfiddle example of what they have tried so that anyone helping has more of an idea of what help is actually helpful.

Please provide some example of what you’ve tried and I’m sure you’ll get more help.

Happy coding :slight_smile:

1 Like
3

Good morning @ilenia , well yes i’m sorry my question wasn’t clear at all, i’m working on binary tree and i want to create a function that gives the number of nodes in the tree !! i didn’t post any code cause i don’t even know how to start it ! and as i said am looking for guidance not an answer !
thank you again for you time and answer !!

4

please, what have you tried, what do you already know, etc?

1 Like
5

Well, i know how a binary tree work, and also how to use with JS, even that’s what i did

function numberNodes(root){
    if(root === null){
      return 0
    } else {
      return numberNodes(root.leftChild) + numberNodes(root.rightChild) + 1
    }
  }