...

/

Solution Review: Check Completeness of Tree using Recursion

Solution Review: Check Completeness of Tree using Recursion

Let's discuss in detail how to find if a tree is complete or not using recursion.

We'll cover the following...

Solution

We can solve this problem through recursion by treating the given tree like a heap. If we consider that the parent node is present at the location index then the left child location should be at 2*index +1 and the right child location should be at ...