Define the following terms with respect to Trees:

Vertex

Edge

Path

Rooted tree

(4 marks)

(b)       Provide the pseudo-code forTree-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.