(a) Do you know the difference between binary search tree and binary tree? (b) Given the following binary search tree (BST), perform breadth first search and depth first search, respectively. (c) 5 10 12 15 18 Figure 2: A sample binary search tree With reference to Figure 2, traverse the binary search tree in order of: i. Pre-order ii. Post-order iii. In-order ** One should be able to produce the BST given the sequence, and vice versa.