Question 1)a) Write an algorithm to convert a fully parenthesized infix expression to its prefix form and also describe with the following example.
( a * b + (c / d * e ^ f )/ g ) / h * i
b) Differentiate between arrays and linked lists.
Question 2)a) Write a function to insert a node between two consecutive nodes with information fields x and y respectively in a singly linked list.
b) Write the following functions for a circular queue.
i) cqinsert( )
ii) cqdelete()
iii) cqdisplay()
Question 3)a) Write a recursive function to solve Tower of Hanoi problem with problem statement.
b) Define the following terms associated with Trees with proper examples:
i) Strict Binary Tree
ii) Complete Binary Tree
iii) Binary Search Tree
Question 4)a) What are AVL trees? Show how AVL trees are beneficial with examples.
b) What is hashing? Describe various collision resolving techniques with examples.
Question 5)a) Write a function to delete all occurrences of a particular key from a double linked lists.
b) Sort the given set of numbers using quick sort showing clearly the different steps involved in sorting & also write the function.
50, 25, 30, 75, 100, 45, 80, 97 ,53.100
Question 6)a) Describe three different graph representations, their advantages and disadvantages with appropriate examples.
b) Write the following functions.
i) To count number of leaf nodes in a binary tree.
ii) Recursive preorder traversal for a binary tree.