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 binary tree, find the generation that has the largest info field. 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.