Professional Documents
Culture Documents
8. How many vertices and how many leaves does a complete m-ary tree of height h have?
9. Suppose 1000 people enter a chess tournament. Use a rooted tree model of the
tournament to determine how many games must be played to determine a champion if
a player is eliminated after one loss and games are played until only one entrant has not
lost. (Assume there are no ties).
10. What is the smallest height possible in a binary tree with 127 internal vertices? How many
leaves it can have?
11. How many vertices does a full 8-ary tree with 121 internal vertices have?
12. Assume there is a 3-ary tree with 103 vertices. How many leaves does it have?
13. How many internal vertices does a full 5-ary tree with 101 leaves have?
14. Determine the number of edges a full 5-ary tree with 121 leaves have?
a) Suppose we designate vertex e as the root. List the children, parents, and siblings of
each vertex. Does any vertex other than e have grandchildren?
b) Suppose e is not chosen as the root. Does our choice of root vertex change the number
of children e has?