Sample questions for the final

  1. Determine which node in a tree has the largest info field using a breadth first search.

  2. Given a full tree, find the generation that has the largest info field. Use a breadth first search. ( This is too difficult for the exam.)

  3. Find the node that is the farthest from the root.

  4. Produce the mirror image of a tree.

  5. Check if tree t1 is the copy of tree t2.

  6. Write a non-void method to count the number of singletons in a tree

Click house to return to Class home page.