Consider perfect binary trees.
Question 8 options:
1. If the tree has height n, the number of leaves is
2. If the tree has n nodes, the height of the tree is
3. If the tree has height n, the number of nodes is
1. Theta(log n)
2. Theta(2^n)
3. Theta(n)
4. Theta(n^2)
5. Theta(n log n)