DAT/305

Respond to the following required content in a minimum of 175 words:

  1. Another important property of a binary search tree is being able to easily find the maximum and minimum key in the tree. Thoroughly discuss the simple rule to identifying these keys.
  2. Define the three tree traversal processes (i.e., pre-order, in-order, and post order).
  3. Provide an example of one tree traversal process, ideally utilizing a visual image along with an explanation.