algorithms.tutorialhorizon.com

Check the completeness of given binary tree | Set 1 - Using Node Count | Algorithms

Objective: Given a binary tree, write an algorithm to determine whether the tree is complete or not. Complete Binary Tree: A binary tree T with n levels is complete if all levels except possibly the last are completely full, and the last level has all its nodes to the left side.