Кодирование бинарного дерева Хаффмана

Если ни tempLeft, ни tempRight не является листом, у вас есть бесконечный цикл:

while((tempLeft->letter != letter) || (tempRight->letter != letter))
    {
        if((tempRight->is_leaf()) &&
           (tempRight->letter == letter)) 
        {
            // no
        }
        else if ((tempLeft->is_leaf()) &&
                 (tempLeft->letter == letter)) 
        {
            // no
        }
        else if ((tempRight->is_leaf()) && 
                 (tempRight->letter != letter)) 
        {
            // no
        }
        else if ((tempLeft->is_leaf()) && 
                 (tempLeft->letter != letter))
        {
            // no
        }
     }

Там должно быть что-то, что вы намереваетесь сделать в случае, когда узлы не являются листьями. Может быть, рекурсия?

(По комментариям) Возможно, вы работаете с вариантом деревьев Хаффмана, в котором вы можете гарантировать, что каждый узел является либо листом, либо имеет один лист. Если вы можете это гарантировать, то вышесказанное не имеет значения (было бы полезно выбросить исключение, если оно произойдет). Однако у реальных деревьев Хаффмана нет этого свойства.

---

Когда один ребенок является листом, а другой не является вашим целевым письмом, вы tempNode установить новый tempNode, tempLeft и tempRight для следующего перехода вокруг цикла.

    else if ((tempRight->is_leaf()) && 
             (tempRight->letter != letter)) 
     {
         tempNode = root->left;
         tempLeft = tempNode->left;
         tempRight = tempNode->right;
         encode_str = encode_str + '0';
     } 

Однако, поскольку вы никогда не изменяете root, tempNode = root->left всегда будет устанавливать tempNode на тот же узел.

Вероятно, вы хотите tempNode = tempNode->left.

---

Чтобы избежать повторения кода, вы можете перемещаться

tempLeft = tempNode->left;
tempRight = tempNode->right;

... быть первым, что происходит в цикле while().

---

Вы говорите, что отладка не помогла. Вы действительно запускаете его в отладчике?

Напишите единичный тест, который устанавливает ваше дерево; подтверждает, что дерево фактически содержит то, что вы намереваетесь; и вызывает эту функцию одной буквой. Решите, как вы думаете, что выполнение должно продолжаться. Теперь запустите код в отладчике, пройдя через него. Когда он перестает делать то, что, по вашему мнению, должен, вы сможете рассуждать о том, почему.

---

Общим способом реализации кодирования Хаффмана является наличие массива листовых узлов, поэтому вы можете достичь узла через простой доступ к массиву:

    NodePtr nodeA = nodes[0];

... и иметь указатель на родительский элемент в каждом узле и поле, указывающее, является ли он левым или правым дочерним, так что вы можете легко пересечь дерево назад, от листа к корню, создавая код (в обратном порядке):

    string code = "";
    NodePtr node = nodeA;
    while(node->parent != NULL) {
        code = node->code + code; 
        node = node->parent;
    }