C ++中的二叉樹有序遍歷

Question

我正在嘗試打印出使用順序遍歷構建的二叉樹，但是在定義如何將值傳遞給遞歸函數時遇到了麻煩。 這是我得到的錯誤：

1> methods.obj：錯誤LNK2001：未解析的外部符號“ public：void __thiscall morsecode :: in_order（結構字母*）”（？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類的成員。