How many non-leaf nodes are there in a heap, if it has total 9 leaf nodes and 3 of which are on the last level?
Tip: Remember that a leaf node is a node with no child. And it may not necessarily be located at the last level of the tree. To deepen your understanding, try drawing a heap tree yourself using pen and paper, and then analyze it.