Solution Review: Sum of All Nodes in a Binary Tree

Let’s take a detailed look at the previous challenge’s solution.

We'll cover the following

Solution

We’ll calculate the sum of nodes by recursion. First, the sumAllBT() function will return the sum of all the nodes in the left subtree and then the nodes in the right subtree. Finally, we’ll add the value of the current node to this sum and return the final sum.

Get hands-on with 1400+ tech skills courses.