Ошибка Msg: невозможно преобразовать параметр 1 из 'Node *' в 'Node'

Question

Я пишу дерево выражений.

Класс Node имеет экземпляры как элементы слева, справа и родительские.

Благодаря James McNellis в this post, я объявил их как указатели.

class Node 
    { 
    public: 
     char *cargo; 
     int depth; 
     Node *parent; 
     Node *left; 
     Node *right; 
    //constructors/destructor: 
     Node(void); 
     Node(int a_depth, Node *pparent = __nullptr); 
     ~Node(); 
    //method: 
     void traverse_tree(Node n) 
    }; 

Теперь я пытаюсь пересечь дерево и распечатать его (в файл «из»).

Рекурсивно называемый 'traverse_tree (слева);' и 'traverse_tree (справа);

вызывает сообщение об ошибке «не может преобразовать параметр 1 из« Узел »в« Узел »».

Первоначально Traverse_tree вызывается с корневым узлом в качестве аргумента.

Я думаю, что декларация параметра «(Node п)» сбивает с толку компилятор и он не знает

ли называть конструктор или нет.

Как передать «левый» и «правый» метод «traverse_tree»?

void Node::traverse_tree(Node n) 
    //utility to view the tree 
{ 
    if (((left) == __nullptr)||((right) == __nullptr)) 
    { 
     return; 
    } 
    traverse_tree(right); 
    out<<' '<<n.cargo<<"\n"; 
    traverse_tree(left); 
    return; 
}; 

Answer 1

Я думаю, вы должны называть traverse_tree с указателем узла, а не узел. Обычно вы используете указатели для такого рода операций. Это привело бы к чему-то вроде:

void Node::traverse_tree (Node *n) { 
    if ((left == __nullptr) || (right == __nullptr)) 
     return; 
    traverse_tree (right); 
    out << " " << n.cargo << "\n"; 
    traverse_tree (left); 
    return; 
}; 

и вы могли бы назвать его:

root.traverse_tree (&root); 

Вы можете реорганизовать свой код в какой-то момент, чтобы сделать его более C++ - как:

void Node::traverse_tree(void) { 
    if ((left == __nullptr) || (right == __nullptr)) 
     return; 
    right->traverse_tree(); 
    out << " " << cargo << "\n"; 
    left->traverse_tree(); 
    return; 
}; 

Другими словами, перемещение с использованием методов самих узлов, а не передача указателей (что на самом деле является не-объектно-ориентированным способом «старой школы»).

Answer 2

разыменовывают ваши указатели:

traverse_tree(*right); 

Вы также можете изменить метод traverse_tree принять ссылку:

void traverse_tree(Node &n)