Figure 3: General case of node replacement.