(a) Do you know the difference between binary search tree and binary tree? (b) Given the...

Transcribed Image Text:

(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. (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.