C言語関係掲示板

過去ログ

No.295.ポインタによる木のなぞり(中順)のプログラム

[戻る] [ホームページ]
No.1772

木構造
投稿者---M.S(2002/06/21 18:48:20)


ポインタによる木のなぞり(中順)のプログラムが分かりません。どのようにすればいいのでしょうか?

No.1779

Re:木構造
投稿者---かずま(2002/06/21 22:46:10)


>ポインタによる木のなぞり(中順)のプログラム

#include <stdio.h>

typedef struct Node Node;
struct Node {
    int data;
    Node *left, *right;
};

Node eee = { 5, NULL, NULL };
Node ddd = { 4, NULL, NULL };
Node ccc = { 3, &ddd, &eee };
Node bbb = { 2, NULL, NULL };
Node aaa = { 1, &bbb, &ccc };

void inorder(Node *p)
{
    if (p == NULL) return;
    inorder(p->left);
    printf("%d\n", p->data);
    inorder(p->right);
}

int main()
{
    inorder(&aaa);
    return 0;
}