(Solved):   Construct a binary search tree for the words in the sentence "And finally the tenth girl s ...

 

Construct a binary search tree for the words in the sentence "And finally the tenth girl she stood tall, proud" using alphabetical order, starting with the word And. Use the tree to fill the blanks below, and justify each answer in the Supporting Work file, where you must also show the tree. Answers without supporting work will receive zero marks. Format of the answers: number for example enter 0 , don't enter your answer typed (zero). I won't manually over-ride the system if you don't follow the instruction. a) How many comparisons are needed to find or add \( \underline{A} \) in the search tree, starting fresh? Place the word in the tree that you built. b) How many comparisons are needed to find or add symbol in the search tree? A Place the word in the tree that you built. c) How many comparisons are needed to find or add of in the search tree? Place the word in the tree that you built. d) How many comparisons are needed to find or add strength in the search tree? A Place the word in the tree that you built.