Recursive Backtracking

1. Assume I have the string "162". Trace through the
   recursive backtracking procedure of generating all
	 permutations of the string. List all permutations.
	 ORDER IS IMPORTANT


2. Given the N-Queens problem where N=5, how many
   solutions exist? I recommend modifying the handout
	 code. Include the modified code as part of your answer.



Recursive Zen

3. Given a Linked List that has a private member "head",
   implement a recursive function that computes the length
	 of the Linked List. There is no "size" member.



Trees

4. How does a binary tree differ from a doubly-linked list?


5. Insert the following values into a Binary Search Tree.
   5, 2, 4, 1, 3   Show the result in a tree-like figure.