bst - problem set

  1. Referring to the tree above which tree would be examined if we were to search for the following names in the tree?
    a) Michael b) Barry c) Nina d) Dennis
  2. Referring to the tree above, if we were to insert Tina in the tree, she would go in as the right child of Thomas. Determine where the following names would be inserted:
    a) Jane b) Polly
  3. A binary tree is to be created using the names of the planets. Draw a diagram showing the resulting binary search tree if the items are inserted in the following order into an initially empty tree:
    Mercury, Venus, Earth, Mars, Jupiter, Saturn, Uranus, Neptune, Pluto
Check answers here