CS301 Current Midterm Paper Fall 2013 File 7

      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…