(a) Do you know the difference between binary search tree and binary tree? (b) Exercise: Given the following binary search tree (BST), perform breadth first search and depth first search, respectively. (c) Exercise: 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