1) How do you create the mirror copy of a tree (left node becomes right and viceversa)

2)How do you build a tree given inorder and postorder traversals of it?

3)How do you build a tree given inorder and preorder traversals of it?

4)Can you build a tree given preorder and postorder traversals?If yes, then give the procedure.If no,then give a reason as to why?

5)Find the closest ancestor of a 2 given nodes in a binary search tree(use the property of binary search tree)?

6)How do you implement trees in array?

7)How many binary trees can be constructed from N nodes?(the structure of the tree is debated question)

8)How do you find the greatest and least among leaves?

9)How do you check whether a tree and it mirror image are equal?

10)How do you find the minimum and maximum elements in a binary search tree?

AVL Trees

11)How is an AVL tree different from normal binary tree?

12)Give an expression for the minimum no of nodes of a AVL tree of height H?

13)Give the operations required to convert a normal binary tree in to a AVL tree?

14)How many bits are required per node to store the height of a node in a N-node AVL tree?

15)Keys 1,2,3,........,2^k -1 are inserted in order into an initially empty AVL tree.

Prove that the resulting tree is perfectly balanced.

16)Write routines for all the rotations employed in AVL trees?

17)What is the smallest AVL tree that overflows an 8-bit height counter?

18)Write a function to generate a perfectly balanced binary search tree of height H with distinct keys 1 through 2^(H+1)-1 ?Give also the running time of the above function?

19)What are the complexities of insertion,deletion and search on an AVL tree?

20)Write routines for insertion,deletion in an AVL tree?

answers plssssssssssssssssssss

ReplyDeleteSomeone plz provide the answers...

ReplyDeleteans ....???????????????????

ReplyDelete

ReplyDeleteHere, are some sample questions based on “Data Structures”. Read it carefully as these questions will improve your basic concept on Data Structures using C programming language, and will help you in cracking any interview.Click on any question to find out it's answers:

Question - 1) What Is Data Structure ?

Question - 2) What Is The Need For Data Structures In Programming ?

Question - 3) What Are The Different Data Types Which A Data Structure May Comprise Of ?

Question - 4) How Can Data Structures Be Classified ?

Question - 5) What Are Linear Data Structures ?

Question - 6) What Are Non Linear Data Structures ?

Question - 7) Differentiate Between Data Types & Data Structures ?

Question - 8) List Four Major Operations On Linear Data Structures ?

Question - 9) What Do You Mean By A Static Data Structure ?

Question - 10) What Is Dynamic Memory Allocation ?

Question - 11) What Is A Stack ?

Question - 12) What Is A Queue ?

Question - 13) What Are Linked Lists ?

Question - 14) What Are Trees ?

Question - 15) What Are Arrays ?

Great and Useful Article.

ReplyDeleteJava Online Training

Online Java Course

Java Course Online

J2EE training

online J2EE training

Best Recommended books for Spring framework

Java Interview Questions

Java Training Institutes in Chennai

Java Training in Chennai

J2EE Training in Chennai

java j2ee training institutes in chennai

Java Course in Chennai