Define the following terms with respect to Trees:

Vertex

Edge

Path

Rooted tree

(4 marks)

(b) Provide the pseudo-code for Tree-Minimum and Tree-Maximum search algorithm.

(6 marks)

Step through the Tree-Minimum and Tree-Maximum search algorithms (see appendix) on the following Binary Search Tree.