Обход нагруженного дерева (бора)

void prefix(EnglishTreeNode* current)
{
 
    if (current->Letter==NULL)
        return;
    cout <<current->Letter;
    if (current->flag == true) {
        cout << " ";
    }
    for(int i=0;i<current->massSize;i++)
    prefix(current->LetterMass[i]);
}

void prefix(EnglishTreeNode* current)
{
    if (current->Letter==NULL)
        return;
    if (current->flag == true) {
        cout << " ";
    }
    for(int i=0;i<current->massSize;i++)
    {
        cout <<current->Letter;
        prefix(current->LetterMass[i]);
    }
}

if (current->flag) {

struct EnglishTreeNode {
    EnglishTreeNode* LetterMass[26]; //массив указателей на детей
    char Letter;// Буква Узла
    bool flag;//Узел промежуточный или конечный(False,True)
    string word;//английское слово
    string translation;//перевод на русский язык если узел конечный
    string AlternativTranslation;//Альтернативные переводы
    short massSize;//размер LetterMass
};
EnglishTreeNode* nodeEnglishInit() {
    EnglishTreeNode *someNode = new EnglishTreeNode;
    someNode->Letter = ' ';
    someNode->word = "";
    someNode->flag = false;
    someNode->translation = "";
    someNode->massSize = 0;
    return someNode;
}
EnglishTreeNode* initEnglishWord() {
    EnglishTreeNode* someNode = nodeEnglishInit();
    static short i = 0;
    static ifstream file;
    if (i == 0) {
        file.open("Translations.txt");
        i++;
    }
    string tmp;
    file >> tmp;
    someNode->word=tmp;
    file >> tmp;
    someNode->translation=tmp;
    return someNode;
 
}
void addToEnglishTree(EnglishTreeNode* newNode, EnglishTreeNode* root) {
    EnglishTreeNode* current = root;
    string translationTmp = newNode->translation;//будет храниться перевод слова
    newNode->translation = "";//Зануляем перевод
    for (int i = 0; i < newNode->word.length(); i++) {//Цикл добавления всего слова
        if (current->massSize == 0) {
            for (int k = 0; k < 26; k++) {//Init детей currenta если это еще не было сделано
                current->LetterMass[k] = new EnglishTreeNode;
                current->LetterMass[k]->Letter = ' ';
                current->LetterMass[k]->word = "";
                current->LetterMass[k]->flag = false;
                current->LetterMass[k]->translation = "";
                current->LetterMass[k]->massSize = 0;
            }
        }
        bool flag = false;//Флаг нахождения буквы в детей currentа
        char tmpLetter = newNode->word[i];//Буква добавляемого слова
        int j;//Индекс поиска у детей currenta буквы добавляемого слова
        for (j = 0; j < 26; j++) {//Цикл поиска у детей currenta буквы добавляемого слова
            if (current->LetterMass[j]->Letter == tmpLetter) {
                flag = true;
                break;
            }
        }
        if (flag == true) {//если у ребенка currenta нашли нужную букву
            current = current->LetterMass[j];//делаем currentом ребенка с найденой буквой
        }
        else if(flag==false)//если у ребенка currenta не нашли нужную букву
        {
            current->LetterMass[current->massSize]->Letter = tmpLetter;//Создаем у ребенка currenta новую букву добавляемого слова
            current->massSize += 1;// Увеличиваем количество детей у currenta
            current = current->LetterMass[current->massSize-1];//делаем currentом ребенка с новой,добавленой буквой
        }
        if (i == (newNode->word.length() - 1)) {//Если текущий узел является конечным
            current->translation = translationTmp;
            current->flag = true;//Обозначаем текущий узел, что он является концом слова
        }
    }
}
void SearchTranslation(string word, EnglishTreeNode* root) {
    EnglishTreeNode* current = root;
    for (int i = 0; i < word.length(); i++) {//Цикл добавления всего слова
        bool flag = false;//Флаг нахождения буквы в детей currentа
        char tmpLetter = word[i];//Буква добавляемого слова
        int j;//Индекс поиска у детей currenta буквы добавляемого слова
        for (j = 0; j < 26; j++) {//Цикл поиска у детей currenta буквы добавляемого слова
            if (current->LetterMass[j]->Letter == tmpLetter) {
                flag = true;
                break;
            }
        }
        if (flag == true) {//если у ребенка currenta нашли нужную букву
            current = current->LetterMass[j];//делаем currentом ребенка с найденой буквой
        }
        if (i == word.length()-1&&current->flag==true) {//Если текущий узел является конечным и концом слова
            cout << current->translation;
        }
        if (i == word.length()-1&& current->flag == false||flag==false) {//Если текущий узел является конечным,но не концом слова или если у ребенка currenta не нашли нужную букву
            cout << "Данное слово отсутствует в словаре";
            break;
        }
        
        
    }
}

void showWordKakVgoogle(EnglishTreeNode* current,string word) {
    if (current->Letter == NULL)
        return;
    string word1 = word;
    for (int i = 0; i < current->massSize; i++) {
        if (current->LetterMass[i]->flag == false) {
            word1.push_back(current->LetterMass[i]->Letter);
            showWordKakVgoogle(current->LetterMass[i], word1);
        }
        if (current->LetterMass[i]->flag == true) {
            cout << word;
            cout << current->LetterMass[i]->Letter;
            cout << " ";
            word.push_back(current->LetterMass[i]->Letter);
            showWordKakVgoogle(current->LetterMass[i], word);
        }
        
    }
}
void KakVgoogle(EnglishTreeNode* root, string word) {
    EnglishTreeNode* current = root;
    for (int i = 0; i < word.length(); i++) {//Цикл поиска всего слова
        bool flag = false;//Флаг нахождения буквы в детей currentа
        char tmpLetter = word[i];//Буква слова,которое ищеться 
        int j;//Индекс поиска у детей currenta буквы слова,которое ищеться 
        for (j = 0; j < current->massSize; j++) {//Цикл поиска у детей currenta буквы  слова,которое ищеться 
            if (current->LetterMass[j]->Letter == tmpLetter) {
                flag = true;
                break;
            }
        }
        if (flag == true) {//если у ребенка currenta нашли нужную букву
            current = current->LetterMass[j];//делаем currentом ребенка с найденой буквой
        }
 
        if (i == word.length() - 1) {//Если текущий узел является конечным
            if (current->massSize != 0) {
                showWordKakVgoogle(current, word);
            }
 
 
        }
    }
}