C 再帰的 木の探索

Question

実現したいこと

木の構築を行い、木の探索をします。

発生している問題・エラーメッセージ

文字を入力するとsegmentation違反となってしまう

試したこと

木の構築自体は出来ているみたいです。

補足情報（FW/ツールのバージョンなど）

gcc (Ubuntu 9.3.0-10ubuntu2) 9.3.0

Comments

[episteme]

...なぜにコード消した?

Answer 1

int member_tree(char *search, struct node *root)
{
    struct node *p, *q;
    q = root;
    if (q == NULL)
        return 0;
    else if (strcmp(q->animal, search) > 0)
    {
        member_tree(search, q->left); // ***** [1] *****
    }
    else if (strcmp(q->animal, search) < 0)
    {
        member_tree(search, q->right); // ***** [2] *****
    }
    else
    {
        return 1;
    }
}

[1]と[2]の戻り値を捨てているのはナゼ?

Comments

[ambitious]

戻り値を捨てているのではなく、再帰的に関数を呼び出しています

[episteme]

だ・か・らー、呼び出した結果を捨ててますやん。 なんのために再帰的に呼んだんです?　
member_tree(search, q->left); は左の枝を探して有無を返すんでしょ? その結果は要らんのですか?