Q:

Count the number of leaf nodes in a binary tree

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

Count the number of leaf nodes in a binary tree

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 countLeafNodes(TreeNode node) {
if (node == null) {
  return 0;
}
if (node.left() == null && node.right() == null) {
  return 1;
}
return countLeafNodes(node.left()) + countLeafNodes(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