What is the number of nodes in a full binary tree with a height of 4?
A) 23
B) 19
C) 31
D) 47

Question

Quizplus · Accepted Answer

A full binary tree has every level completely filled with nodes, and all nodes have either 0 or 2 children. 
The height of the tree is given as 4, which means there are 4 levels in the tree. 
The number of nodes in a full binary tree of height h is (2^(h+1))-1. 
Substituting h=4, we get (2^(4+1))-1 = 31. 
Therefore, the answer is C) 31.

What Is the Number of Nodes in a Full Binary