Implement proper backtracking in internal nodes.