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
(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.