18. A cause for Bipolar Disorder

8. A person who experiences alternating mild depression and mild mania episodes is most accurately diagnosed with:

You insert the keys 10, 20, 30, 40 in that order into an empty (2,4) Tree. After all four insertions are complete, what does the tree look like?

You will have 75 minutes to complete this exam. Once you begin it, you are allowed only one attempt.

Which of the following correspond to visits during the Euler tour? (Select all that apply.)

In the correspondence between a (2,4) Tree and a Red-Black Tree, how is a 3-node (a node with 2 keys and 3 children) from a (2,4) tree represented in a Red-Black Tree?

A student wrote the following inorder method (buggy). Identify the bug:public static void inorder(BinaryTreeNode node) { if (node.getLeft() != null) inorder(node.getLeft()); System.out.print(node.element + ” “); if (node.getRight() == null) inorder(node.getRight()); } What is the bug?

When deleting a node v from a Binary Search Tree that has two internal children, what is the standard procedure to maintain the BST property? 

The LinkedTree.iterator() implementation builds a snapshot via preorderSubtree(root, snapshot). Given the implementation below, what order will the iterator return elements?private void preorderSubtree(Node node, List snapshot) { if (node == null) return; snapshot.add(node.getElement()); for (Node child : node.children) preorderSubtree(child, snapshot); }

In LinkedTree.addRoot(e) the code throws IllegalStateException if root != null. Why?