Trees
How many nodes does a full degree 7 tree of height 6 have?
How many leaves does a complete binary tree of height 5 have?
Tree traversal exercises on board.
Binary Search Trees
Examples on board.
What is the best case for a binary search tree? The worst?
Heaps
Heap exercises on board.
Why is a heap a natural choice for implementing the Priority Queue ADT?