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




No comments:

Post a Comment