A) What is the need for an AVL tree? Construct an AVL search tree for the following items: { BEGIN, CASE, AND , DO, END, FOR, GOTO, IF, IN, LET, NOT, OR, READ, REPEAT, RESET, THEN, XOR ,UNTIL, WHILE , QUIT}

B) Find the tree whose inorder and postorder traversals are given below- Inorder: U P W V X Y M S T Q R

Postorder: U W Y X V P T S R Q M Also traverse the tree in Preorder and level order.

the answer should be the correct one.

a) What is the need for an AVL tree? Construct an AVL search tree for the following items: { BEGIN, CASE, AND , DO, END, FOR, GOTO, IF, IN, LET, NOT, OR, READ, REPEAT, RESET, THEN, XOR UNTIL, WHILE , QUIT} 2 b) Find the tree whose inorder and postorder traversals are given below- Inorder: UP WVXYMSTQR Postorder: U WYXVPTSRQM Also traverse the tree in Preorder and level order