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

Question

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

1>methods.obj : 错误 LNK2001: 无法解析的外部符号 "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班级的一员。