Question: # 1 From lecture, we know that the number of BST ( Binary search Tree ) shapes with ( mathbf { 3
# From lecture, we know that the number of BST Binary search Tree shapes with mathbf nodes is
Suppose a student does not know this. The student draws all possible BSTs with nodes.
The student knows that there are possible BST shapes with two nodes. Each of the two BSTs above have null pointers. The root has and the leaf has null pointers. The student adds a text rd node to each of the null pointers to each of the BST above The student concludes that there are possible shapes of a BST with nodes.
Briefly and clearly explain why the student's answer is wrong.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
