Binary Search Tree
1. If a binary tree has height h, what is the maximum number of nodes it can have:
2. A binary tree has 16 nodes, what is the maximum height it can have
Explanation
Explanation
Explanation
Explanation
Explanation
3. In a binary tree, how many pointers must each node essentially have (just to maintain the tree)
4. Which of the following can be the data types of the variable a, if the following statement compiles and is correct: next = a->lchild;