Задача моя такова. Нужно построить дерево решений(полный перебор). Построить то ладно. А как по нему пройтись? Приходить надо по рядам, т.е построил — прошелся. Структура дерева такая

    struct coord
    {
        short x;
        short y;
    };

    struct desField
    {
        std::vector<std::vector<short>> resVec;
        coord c; //position of zero
        int prevTurns;
    };

    struct tree
    {
        tree* parent;
        desField value;
        std::vector<tree*> nodes;
    };

Т.е берем все листья одного корня потом листья следующего корня в этом ряду и т д.
Задачка простая но мозги не варят,а решить нужно сегодня. Помогите плиз.