Q1. In a circular queue illustrate the conditions which distinguish between the empty queue and full queue. As well describe the demerits of implementing queue (non circular) by using array.
Q2. Make a binary tree for the given post-order and in-order traversal sequences.
Post-order: GHDIEBFCA
In-order: GDHBEIACF
Q3. Make a B tree of order 5 for the given sequence of data. As well illustrate the tree after deletion of 106 from the tree constructed.
87, 140, 23, 62, 74, 90, 100, 106, 152, 186, 194, 102
Q4. What do you mean by adjacency list representation of a graph? Describe with the help of an illustration. As well write its merits over the adjacency matrix representations of graph.
Q5. What do you mean by threaded binary tree? Write its merits over binary tree.
Q6. Write down a recursive algorithm which determines the height of the binary tree.
Q7. Write down a function that deletes the last element of the singly linked list.