Professional Documents
Culture Documents
DSF 2
DSF 2
1. (a) What is recursion? Write a program in Java to implement “Tower of Hanoi” problem ? [10]
(b) What is meant by Data structures? Explain types of data structures. [10]
3. (a) Write a program to convert an expression from infix to postfix using stack. [10]
(b) Write a program to implement Queue using array. [10]
5. (a) Write note on array representation of Linked List and write the program for the same. [12]
(b) Write a program in Java to reverse a given linked list. [8]
6. (a) A binary tree T has 9 nodes. The INORDER and PREORDER traversals of T yields the [10]
following sequences of nodes :
INORDER : E A C K F H D B G
PREORDER : F A E K C D H G B
Draw the tree, also define inorder and preorder traversal.
(b) Write difference between B and B+ tree. [4]
(c) Write short notes on AVL tree. [6]