Data structure question bank
Question Bank Unit 3 Write Shortnote on: i) Binary Tree ii) Complete Binary Tree iii) Extended Binary Tree iv) Threaded Binary trees Design an algorithm of preorder Traversal/In order Traversal/ Post order Traversal. Design an algorithm of Huffman with suitable example? Data items: A B C D E F G H Weight : 22 5 11 19 2 11 25 5 Design a Binary tree of given order. Post order: A F E B C I J L N O P H M D IN Order : A B F E D C J I M L H N P O UNIT 4 Define Activity Networks. Design an algorithm of BFS with suitable example. Evaluate minimum spanning tree using prims / kruskal algorithm. ...