Cs301- current midterm paper-3

Cs301- current midterm paper-3(NOV 2011)

Q: 1 what is complete binary tree? Answer: (Page 123)

The definition of the complete binary tree is

A complete binary tree of depth d is the strictly binary tree all of whose leaves are level d.

Q: 2 how single left rotation is performed in AVL tree? Answer: rep

Q:3 describe the following

(i) Height of tree

(ii) Balance of Node

Answer: rep