1.The binary search tree provides us with a structure that allows us O( __ ) access to any node in the structure - an improvement over the sequential search of a(n)___(list which is O(n).)

2.A binary tree is a structure in which each node is capable of having___successor nodes, called___. The unique starting node is called the___.

3.A__node is one that has no children. A node of a binary tree is itself the root of a smaller tree called a___. All nodes appearing in a subtree are called___of the root node of the tree - conversely, the root node is called an___of all nodes appearing below it. The root node of a tree is said to have level___ . The maximum level in a tree determines its___and the level contains at most nodes.

4.In a binary search tree, what is true of all nodes in the right subtree of some given node?

5. If you want to get ride of an existing tree, the statement tree = NULL is not recommended. Why?

6.Any node inserted in a binary search tree necessarily comes a___node.

7.Is the recursive function Find on page 410 a good use of recursion? Why or why not?

8.Minimizing the height of a Binary Search Tree will maximize

9.What three cases are considered in developing the Remove function?

10.Name the three BST traversals.

In destroying a tree which traversal should be used?

Which BST traversal lists the info fields of the tree nodes in sorted fashion?

Consider the tree below.

How many subtrees are shown?

Insert nodes containing T and N. Redraw the tree.

After part 15, the trees height is ?

Name the ancestors of P.

Interchange all subtrees with their corresponding right subtrees by redrawing the tree again.