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

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

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

0

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

All Answers

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