GTU External Practical examination of
Design engineering 2A (2150001)
SR.NO 
 | 
  
SUBJECT NAME (CODE) 
 | 
  
DATE OF EXAM 
 | 
 
1 
 | 
  
Design Engineering 2A(2150001) 
 | 
  
7/12/2016 
 | 
 
8/12/2016 
 | 
SR.NO 
 | 
  
SUBJECT NAME (CODE) 
 | 
  
DATE OF EXAM 
 | 
 
1 
 | 
  
Design Engineering 2A(2150001) 
 | 
  
7/12/2016 
 | 
 
8/12/2016 
 | 
| 
   
1.     
  Define the following terms:  
Tree, Leaf node,
  Parent node, Childe node, Root node, Height,  
Binary tree,
  Complete Path, Sibling, Forest. 
2.     
  Define Tree. Write an
  algorithm to do in order traversal & post order traversal of Binary 
Search Tree. 
3.     
  Create a Binary
  Search Tree for the following data and do In order, Preorder and Post order
  traversal of the tree.  
                 42, 65,25, 55, 10,70,30,50,15,80,75
   
4.     
  Write a short note on
  threaded binary tree. 
5.     
  Obtain the expression tree
  from the following post fix representation ab+cde+**  
6.     
  What is use of binary search
  tree? Construct sequential order binary tree (binary search tree) for
  following values and Do inorder , preorder and postorder  
1)
  10,15,17,8,7,9,11,12,13,4,14,5  
2)
  8,3,11,5,9,12,13,4,6,20  
3) 50, 60, 25, 40,
  30, 70, 35, 10, 55, 65, 5  
4) 50 ,25 ,75,
  22,40,60,80,90,15,30  
5)
  10,3,15,22,6,45,65,23,78,34,5  
6)
  45,56,39,12,34,78,54,67,10,32,89,81  
7) 50, 60, 25, 40,
  30, 70, 35, 10, 55, 65, 5  
8) 40, 65,25, 55,
  10,70,30,50,15,80,75  
9)
  10,3,15,22,6,45,65,23,78,34,5 
7.     
  Construct AVL tree for
  following data  
1)10,20,30,40,50,60,70,80
   
2) 150, 155, 160,
  115, 110, 140, 120, 145, 130, 147, 170, 180  
3) 42,06,54,62,88,50,22,32,12,33
   
4) 65, 10, 44, 26,
  13, 110, 98, 85 
8.     
  What are the advantages of
  Multi way search tree over binary search tree? Construct  2-3 tree for the following data 
      12, 50, 85, 6, 10, 37, 100, 120, 25, 70 
9.     
  Write a non-recursive algorithm
  for Preorder traversal of a binary tree. 
     10. Given the following traversals
create a binary tree from that. Also give the Postorder                         traversal for the same. 
    Preorder =
(7,10,4,3,1,2,8,11) 
    Inorder
= (4,10,3,1,7,11,8,2) 
     11. Generate a binary search tree for
following numbers and perform in-order and post-order                traversals:  
                   50, 40, 80, 20, 0, 30, 10, 90,
60, 70 
     12. Write an algorithm to delete a node
from tree. 
 |