A* Search Tree

Below is the full search tree for the previous example with each state's heuristic shown in red and depth shown in green.