1. The balance factor for an AVL tree is either (a) 0,1 or –1 (b) –2,–1 or 0 (c) 0,1 or 2 (d) All the above 2. What is the maximum height of any AVL-tree with 7 nodes? Assume that
Tree
1. The height of a BST is given as h. Consider the height of the tree as the no. of edges in the longest path from root to the leaf. The maximum no. of nodes possible in the tree is?