Q:

Write a method that returns the number of nodes in a binary tree

mahmoud2506
Save to bookmark
|
2022-04-28
|
  215 
Easy
0

Write a method that returns the number of nodes in a binary tree.
TreeNode API methods: node.left() and node.right().

Java programming, quiz questions, Java programming quiz-questions,
login and add your own answer to this question

All Answers

mahmoud2506
2022-04-28
need an explanation for this answer? contact us directly to get an explanation for this answer 

public Integer getNumberOfNodes(TreeNode node) {
if (node == null) {
  return 0;
}
return 1 + getNumberOfNodes(node.left()) + getNumberOfNodes(node.right());
}

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now