У меня есть алгоритм для void leveltraversal(ostream& out);
, но я не уверен, как назвать это в main(). В моем задании нам не разрешено изменять заголовочный файл. Есть ли способ назвать это без перегрузки?Двоичный поиск Дерево-ширина Первая функция Вызов
Обновление:
void BST::levelTraversal(ostream& out){
queue<BST::BinNode*> q;
BinNode* cur = myRoot;
BinNode* top = NULL;
q.push(cur);
while(q.empty() != false){
top = q.front();
if(top->left != NULL){
q.push(top->left);
}
if(top->right !=NULL){
q.push(top->right);
}
out<<top->data;
q.pop();
}
}
Это бесплатная функция, или член-функция некоторого класса? (Я ожидаю, что последнее последнее.) – Arun
Это член класса BST – Steven
Позвольте мне попробовать это, и я не могу вернуться к вам. – Steven