what is wasted pointer in binary tree how we can calculate it please give some explanation
The number of wasted pointers in a complete binary tree with N node
In a complete binary tree all levels are completely filled. Only the pointers of the leaf node are attached with NULL. These pointers with NULL links are called wasted pointers.
The number of NULL links (wasted pointers) in a complete binary tree of n nodes are n+1.
You can draw and visualize.