Fix bug where right side of tree would not be fully explored