CS301 Current Midterm Paper Fall 2013 File 3

by Amna Mishal MCS(2nd) on December 20, 2013 at 2:15pm

My paper

      Total 26 questions   20mcqs

1)     Inorder and postorder were given

Inorder : {L,C,A,D,F,M}

Postorder: {L,C,D,F,M,A}   :-à not sure about sequence

Draw binary tree usning inorder and postorder.

Hint: last variable of postorder is root.variables before the root in inorder forms left subtree and variables after the root in inorder forms right subtree. (5 marks)

2)     A tree was given and last node inserted was told.do double rotation to form AVL tree. (5marks)

3)     A tree was given,check if it is AVL tree.if not,given reason.

4)     A function was given,tell what thhis function is doing.function was of preoder tranversal.

I forgot two questions…