In each of 4—20, either draw a graph with the given specifications or explain why no such graph exists.

20. What can you deduce about the height of a binary tree if you know that it has the following properties?
a. Twenty-five leaves
b. Forty leaves
c. Sixty leaves

(a)

To deduce:

About the height of a binary tree if it has Twenty-five leaves.

Given information:

Twenty-five leaves.

Calculation:

We know that in a binary tree with height h and total terminal vertices t, we have t≤2h

(b)

To deduce:

About the height of a binary tree if it has forty leaves.

(c)

To deduce:

About the height of a binary tree if it has sixty leaves.