if (codeTree == nullptr)

throw std::logic_error("Code tree is null");

const InternalNode *currentNode = &codeTree->root;

while (true) {

int temp = input.readNoEof();

const Node *nextNode;

if (temp == 0) nextNode = currentNode->leftChild .get();

else if (temp == 1) nextNode = currentNode->rightChild.get();

else throw std::logic_error("Assertion error: Invalid value from readNoEof()");

if (dynamic_cast<const Leaf*>(nextNode) != nullptr)

return dynamic_cast<const Leaf*>(nextNode)->symbol;

else if (dynamic_cast<const InternalNode*>(nextNode))

currentNode = dynamic_cast<const InternalNode*>(nextNode);

else

throw std::logic_error("Assertion error: Illegal node type");

}

if (codeTree == nullptr)

throw std::logic_error("Code tree is null");

for (char b : codeTree->getCode(symbol))

output.write(b);