CSCI 2320 Data StructureQuiz 3 Mar/9/2009Name:__________________Question 1 (60 pts)1.1 Construct the Binary Search Tree (BST) by given the following numbers in order:50, 30, 70, 25, 80, 75, 40, 60, 35, 90, 100, 111, 34, 33, 321.2 Draw the BST in (1) after deletes the element 901.3 Draw the BST in (2) after deletes the element 501.4 Draw the BST in (3) after deletes the element 30Question 2 (40 pts)Given the following binary tree (Not necessary an AVL tree): Figure 1 Figure 2 (a)Draw the AVL tree in Figure 1 after insert the element 25(b) Draw the AVL tree in Figure 2 after insert the element
View Full Document