Self-Test 3

Search tree tracking
You are advised to complete your solution before you look at the answer.
	Find the remaining stages of Method 2 in tracking through the search tree, paying special attention to when the final node (b) is found. As a hint, you should have exactly as many stages as there are nodes in the search tree and each entry in the Method 1 table should appear somewhere in the Method 2 table.