1) Give one example of GOOD (i.e., nearly balanced) BST and one example of BAD BST. For example, {1, 2, 3, 4, 5, 6, 7} would be an example of a bad BST, while {4, 2, 6, 1, 3, 5, 7} would be a good BST. (2) Consider a random sequence of 12 positive integer numbers in the interval 1 .. 99.

Your sequence is: _________________________ Using the chosen sequence: (i) build a BST by inserting the numbers, one by one, in an initial empty tree and show the final resulted tree and (ii) list the tree nodes as a result of traversing the tree in inorder, preorder and postorder.