C言語の課題が出来ません助けてください

ノードの中身を表示しながらトラバースする関数
void preorder(NodePointer node);
void inorder(NodePointer node);
void postorder(NodePointer node);
を再帰を使って書きなさい。

という問題です

宿題は自分でやれ

これを使えと指示がありました
#include <stdio.h>
#include <stdlib.h>

struct node {
struct node *right;
char key;
struct node *left;
};
typedef struct node * NodePointer;

void treeinitialize(void);
NodePointer makenode(char c);
void preorder(NodePointer node);
void inorder(NodePointer node);
void postorder(NodePointer node);

NodePointer head, tail;

続きint main(){
treeinitialize();

/* テスト用の木を作成 */
head->right=makenode('+');
head->right->left=makenode('1');
head->right->right=makenode('*');
head->right->right->left=makenode('2');
head->right->right->right=makenode('3');


/* トラバース */
printf("preorder: ");
preorder(head->right);
printf("\n");

printf("inorder: ");
inorder(head->right);
printf("\n");

printf("postorder: ");
postorder(head->right);
printf("\n");

return 0;
}

続き
void treeinitialize(void){
head=makenode(-1);
tail=makenode(-1);
head->right=tail;
head->left=tail;
}

/*
* ノードを作成し、そのノードへのポインタを返す。
*/
NodePointer makenode(char c){
NodePointer x;

x=malloc(sizeof(struct node));
x->key=c;
x->right=tail;
x->left=tail;

return x;
}

void preorder(NodePointer node){


}

void inorder(NodePointer node){
}

void postorder(NodePointer node){
}

自分でやらなきゃためにならないよ
どうせ考えもせず答えだけ聞こうとしてるんだろ

最近はC#ばっかだからなぁ．．．

C言語の単位とったけどゼミや仕事で役立ったこと無いな
SW会社に入った俺の連れは死に掛けてるけど

>>1
どこまで考えたんだ？

プログラミング言語は分かるがノードとトラバースの意味がわからないのでゴメンな

どっかでつまづいたとかじゃなくて、まだ何も作ってないってか

教えてあげてもいいけどその前に
#include <stdio.h>とか#include <stdlib.h>
って何か教えて

もしも将来仕事で使うならこういう分かりづらいソースを書かないようにな

木構造は理解したのか？
http://ja.wikipedia.org/wiki/%E6%9C%A8%E6%A7%8B%E9%80%A0_%28%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0%29

農奴とトラバサミがどうしたって？

ノードに返すポインタってマウスポインタの形状とか位置とか？

void preorder(NodePointer node){
print (node->key);
if (node->right)
preorder (node->right);
if (node->left)
preorder (node->left);
}

void inorder(NodePointer node){
if (node->right)
inorder (node->right);
print (node->key);
if (node->left)
inorder (node->left);
}

void postorder(NodePointer node){
if (node->right)
postorder (node->right);
if (node->left)
postorder (node->left);
print (node->key);
}

こんな感じと予想
適当

教えてgooで去年同じ質問してた人がいたんで回答者の言ってること読んだんですけど
よく分からなかったですね

トラバースってどういう意味？

そのまま>>17を書いて提出する>>1だった

('+');　('1');　('*');　('2');　('3');
父　　母　　兄　　俺　　妹

今の時代JavaC#とPerlだけでいいよ

トラバースとか言ってる時点で課題ができないわけがない

>>14
はい木構造もではギリギリ分かったのですが
それを作れと言われるとできないです

それは分かったといえるのか

JAVA楽だったんだけど
Cのポインタは苦手だった
短いプログラムならわかるんだけど

助けてくださいじゃなくて答え教えてくださいだろ

ＶＢ派の俺が来たけどmay i help you?

まずおっぱいうｐしろ

再帰は理解してるの？

再起は先週やって少し理解できました

雰囲気はわかるな
ディテールを考える気力はないけど

妹ｷｬﾜ

作れないのは分かったとは言いませんよ

自分で考えろよ

再起じゃねえし

>>21
ｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

さっぱりわからへんわ

プログラム板で聞いてこいよ

トラバースの意味が分かんないから3つの関数の仕様を教えてくれよ

プログラム書く仕事したいけど大変か？

traverse
【他動】〜を越える、横切る、旋回する、横に歩く、横断する、〜を行き来する、妨害する、〜に矛盾する、〜に反対する、〜に浸透する、詳しく検討する

オレも意味が分からん

実行結果はこうなるそうです
./a.out
preorder: + 1 * 2 3
inorder: 1 + 2 * 3
postorder: 1 2 3 * +

ノードってなに？俺の世界じゃ節点のことなんだけど

>>1
C/C++の宿題片付けます 126代目
http://pc12.2ch.net/test/read.cgi/tech/1242655611/

トラバースってこれだな
http://www.brpreiss.com/books/opus4/html/page257.html

節点でいいです

トラバースはpreorder、inorder、postorder の結果はそれぞれ、
前置記法、（括弧のない）中置記法、後置記法で表示してねって事かな?

treeinitialize時に未初期化のポインタを使っちゃうのは気持ち悪いなぁ

>>17 でだいたい合ってんじゃないの？
末端の判定を NULL Pointer じゃなくて tail と比べるんだろけど

>>45
ごめんなさい
ほかの板は嫌です

なんかめんどくさそうな課題やってるな

友達に聞けばいいじゃん

COBOLしかできないから再帰とかﾜｶﾝﾈ
ﾊﾞﾌﾞﾙｿｰﾄ最高

こんな課題役にたつか？

友達って何

>>55
２進木をたぐるよーな処理をするとき役にたつぞ

ちまちましたことにこだわらずに高性能PCをいかしたエレガントな富豪プログラムをしようぜ

>>57
そういう時ってあるの？

再帰はトラブルの元だから使わないのが大人のやり方

なんかもう無理な気がしてきたのでこの問題は>>45でやってもらうことにして
違う課題にいきますか?

いきますか？って勝手に次進めんなよｗｗｗ

ノードをたどって行く順番ってわかってるの？

これ実行結果を確かめる環境がないとそらでは無理だわ

いきがかり上のなぞり

書き込みしてきたのでみなさんもいっしょに結果を待ちましょうね

>>17にtailになった時の処理とinorderに括弧を表示する場合の処理を付け加えれば良いような

これってもしかしてＣ言語によるデータ構造のリスト構造の問題？
そうだよね

こういう奴って学生の時の課題だけで終わってしまうのが現実
実際ソフト会社就職してもまず使うことなんてありえないと思う

最近使った
八分木だけど

http://www.u-gakugei.ac.jp/~miyadera/LECTURE/ElecBook2/ptech20.htm

７．２．４　２分木の走査の例７−８　２分木を先行順走査してデータを出力せよ。の以下の関数を参考にすればいいと思う
・先行順走査(preorder)では
void printpreorder(BinNode *current )
{
if( current!= NULL ){
printf("%5d\n", current->data);
printpreorder( current->right );
printpreorder( current->left );
}
}

中間順走査（inorder）では
void printinorder(BinNode *current )
{
if( current!= NULL ){
printinorder( current->right );
printf("%5d\n", current->data);
printinorder( current->left );
}
}

後行順走査(postorder)では
void postorder(BinNode *current )
{
if( current!= NULL ){
printf("%5d\n", current->data);
postorder( current->left );
postorder( current->right );
}
}

あとここも参考になるよ

http://tdweb.cssa.chs.nihon-u.ac.jp/ds/ds07.html
http://tdweb.cssa.chs.nihon-u.ac.jp/ds/ds08.html

これ習ってなかったらわからんな

＜解答はこちら＞

#include <stdio.h>
#include <stdlib.h>

struct node {
struct node *right;
char key;
struct node *left;
};
typedef struct node * NodePointer;

void treeinitialize(void);
NodePointer makenode(char c);
void preorder(NodePointer node);
void inorder(NodePointer node);
void postorder(NodePointer node);

NodePointer head, tail;

＜メイン関数＞

int main()
{
treeinitialize();

/* テスト用の木を作成 */
head->right=makenode('+');
head->right->left=makenode('1');
head->right->right=makenode('*');
head->right->right->left=makenode('2');
head->right->right->right=makenode('3');

/* トラバース */
printf("preorder: ");
preorder(head->right);
printf("\n");

printf("inorder: ");
inorder(head->right);
printf("\n");

printf("postorder: ");
postorder(head->right);
printf("\n");

return 0;
}

＜初期化関数とノード関数＞

void treeinitialize(void)
{
head=makenode(-1);
tail=makenode(-1);
head->right=tail;
head->left=tail;
}

/*
* ノードを作成し、そのノードへのポインタを返す。
*/
NodePointer makenode(char c)
{
NodePointer x;
x=malloc(sizeof(struct node));
x->key=c;
x->right=tail;
x->left=tail;
return x;
}

/* 先行順操作（再帰関数） */
void preorder(NodePointer node)
{
printf("%c\n", node->key);
preorder(node->right);
preorder(node->left);

}
/* 中間順操作（再帰関数） */
void inorder(NodePointer node)
{
inorder(node->right);
printf("%c\n", node->key);
inorder(node->left);
}
/* 後行順操作（再帰関数） */
void postorder(NodePointer node)
{
postorder(node->right);
postorder(node->left);
printf("%c\n", node->key);
}

お前ら優しい奴らだな

>>59 ある
入れ子になってるデータを扱うとき
HTML とか、図形をグループ化して新たな図形を定義できるシステムとか
給与計算とかじゃでてこない

>>69
こんなの役に立たないと思うやつは
これが役に立つよーなソフト開発に縁がないわな

使うとしても研究開発とかそういうとこぐらいだと思うよ

木構造は元々ＤＢを記述するために使われたデータ構造理論
実際はそれを用いたＤＢシステムを使いこなしてるようなもの

再帰なんて全部ループで出来るからな
そのほうが理解しやすいから保守性も高まる
再帰を使うのを禁止にしてるプロジェクトも多い

バカがリカーシブなメソッド作ると無限ループに陥るからな

ハウリングだな

スタックオーバーフローでハングw

>>83
再帰は関数呼び出しのオーバーヘッドとかスタック食いつぶしとかデメリット多いしな

Cの仕事から離れて１０年になるが
sizeof(struct node)
これって記述合ってるのか？

>>88
合ってるよ
C++ではstruct nodeの型名をnodeと書けるけど
Cではtypedefしない限りstructを省略できない

構造体はいちいちstruct書かないと駄目なのか

めんどくせぇ言語だなC

>>77
これ tail で無限ループしないの

毎年こんなスレ立つね