A completely filled binary tree with a height of 3 has ____ nodes.
A)12
B)6
C)7
D)8

Name: A completely filled binary tree with a height of 3 has ____ nodes. A)12 B)6 C)7 D)8
Brand: Quizplus
Rating: 4.9 (34 reviews)

Question

Quizplus · Accepted Answer

A completely filled binary tree of height 3 has $2^0 + 2^1 + 2^2 + 2^3 = 1 + 2 + 4 + 8 = 15$ nodes. However, since the question seems to have a mistake in the options provided, the closest correct answer based on the options given is 7, which is the number of nodes for a height of 2 (not 3).

A Completely Filled Binary Tree with a Height of 3