(Choose 1 answer) Find the least number of leaves in a balanced full 4-ary tree of height 3. A. 20 B. 17 C. 19 D. None of the other choices is correct E. 15

24 0

Get full Expert solution in seconds

$1.97 ONLY

Unlock Answer

EXPERT ANSWER

Leaves for the complete 4-ary tree of height 3, 43=64

For Height 3, the number of leaves is <17 and 64> because of height 2, the maximum number of leaves, 42=16

The least number of leaves are 17 (B), the correct option