Answer to Question 40A-2

The basic insertion algorithm yields the following tree.

Walking back up the path to the newly inserted node, all of the nodes are height-balanced except the root, holding 10. Two steps downward from there toward the higher subtree takes two steps to the right, so this is a zig-zig, calling for a single rotation. After doing that single rotation, the tree is as follows.