A PHP Error was encountered

Severity: 8192

Message: str_replace(): Passing null to parameter #3 ($subject) of type array|string is deprecated

Filename: libraries/Filtered_db.php

Line Number: 23

Count the number of leaf nodes in a binary tree
Q:

Count the number of leaf nodes in a binary tree

mahmoud2506
Save to bookmark
|
2022-04-28
|
  211 
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