1) Discuss why it is necessary to balance Binary Search Trees (BSTs). (2) Consider a random sequence of 12 positive integer numbers in the interval 1...

1) Discuss why it is necessary to balance Binary Search Trees (BSTs).(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,(ii) show the final tree and (iii) list the tree nodes as a result of treversing the tree in inorder, preorder and postorder.