Terminal nodes are created level by level.