quiz-answers.md

CSE 143

Quiz Answers

Week 7

Do these on your own

1. Collections Mystery, 5 points.

   Method Call	Value Returned
   mystery(grid, 5);	5
   mystery(grid, 3);	22
   mystery(grid, 1);	24

2. Collections Programming, 5 points. acronymFor.

   public String acronymFor(List<String> words) {
   	String acronym = "";
   	for (String next : words) {
   		acronym += next.toUpperCase().charAt(0);
   	}
   	return acronym;
   }

We will do these together

1. Binary Tree Traversals, 6 points.

   Traversal	Result
   Preorder traversal	0, 3, 1, 2, 5, 8, 9, 4, 7, 6
   Inorder traversal	1, 3, 5, 2, 8, 0, 9, 7, 4, 6
   Postorder traversal	1, 5, 8, 2, 3, 7, 6, 4, 9, 0

2. Binary Search Tree, 4 points.

                                +------------+
                                |   Ephraim  |
                                +------------+
                             /                  \
                          /                        \
                       /                              \
              +------------+                      +------------+
              |    Ben     |                      |   Frank    |
              +------------+                      +------------+
             /              \                                   \
            /                \                                   \
           /                  \                                   \
   +------------+          +------------+                      +------------+
   |    Adam    |          |    Dan     |                      |   Gideon   |
   +------------+          +------------+                      +------------+
                         /
                        /
                       /
              +------------+
              |   Caleb    |
              +------------+