c++ - C++中的二叉树中序遍历

Question

我正在尝试打印出我使用中序遍历构建的二叉树，但我在定义如何将值传递给递归函数时遇到了问题。这是我得到的错误:

1>methods.obj : error LNK2001: unresolved external symbol "public: void __thiscall morsecode::in_order(struct letter *)" (?in_order@morsecode@@QAEXPAUletter@@@Z)

这是我的头文件中的树:

struct letter
{
    string let;
    string morse;
    letter *left;
    letter *right;
};

源文件中的方法:

void in_order(struct letter *P)
    {
        if(P==NULL) return;
        in_order(P->left);
        cout<<"letter: "<<P->let<<endl;
        in_order(P->right);
    }

我是不是漏掉了什么重要的东西？

Answer 1

也许你需要:

void morsecode::in_order(struct letter *P) {
     if(P==NULL) return;
     in_order(P->left);
     cout<<"letter: "<<P->let<<endl;
     in_order(P->right);
}

成为 morsecode 类的成员。