Consider a full n-ary tree of height h. Its leaves are all on the last level. During the traversal of such a tree,
a. What fraction of the time would be spent at a leaf node?
b. What fraction of the time would be spent at nodes in the top half of the tree (nodes at levels 1 through h/2)?
c. Compare the fractions in Parts a and b for n = 2, 10, and 100.