这个是我写的二叉树，有哪里写得不好的还望指正。我想问一下，出了这种写法，其他的写法是怎么写的？
书上的有点看不懂……
今天晚上我再写树的遍历

(*^__^*) 嘻嘻……

/*程序：二叉树……
作者:thlgood（webmaster @ ）
版本:v0.1
*/

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

#define SIZE 20

struct tree
{
    struct tree *left;
    char str[SIZE];
    struct tree *right;
};

typedef struct tree tree;

tree *Creat(tree *p, int x);

int main()
{
    tree *head;
    int i = 0;
    head = Creat (head, i);

    return 0;
}

tree *Creat(tree *p, int x)
{
    p = (tree *)malloc(sizeof(tree));
    if(x == 4)
    {
        printf("请输入一个字符串：\n");
        scanf("%s", p->str);
        p->left = NULL;
        p->right = NULL;
    }
    else
    {
        ++x;
        printf("请输入一个字符串：\n");
        scanf("%s", p->str);
        p->left=Creat(p->left, x);
        p->right=Creat(p->right, x);
    }

    return p;
}

帮你顶！

你的树的结点里面存的是字符串

你可以尝试一下非递归创建二叉树

不过会递归创建二叉树就可以了  如果你有兴趣可以看一下

树的遍历不是分前序、中序、后序三种吗？

刚学这块，看不太懂

刚学这块，看不太懂

这里是前序遍历……中序后序很容易的，调一下顺序就好了

/*程序：二叉树……
作者:thlgood（webmaster @ ）
版本:v0.1
*/

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

#define SIZE 20

struct tree
{
    struct tree *left;
    char str[SIZE];
    struct tree *right;
};

typedef struct tree tree;

tree *Creat(tree *p, int x);
void Show_first(tree *p);

int main()
{
    tree *head;
    int i = 0;
    head = Creat (head, i);

    printf("===========================\n");
    Show_first(head);

    return 0;
}

tree *Creat(tree *p, int x)
{
    p = (tree *)malloc(sizeof(tree));
    if(x == 2)
    {
        printf("请输入一个字符串：\n");
        scanf("%s", p->str);
        p->left = NULL;
        p->right = NULL;
    }
    else
    {
        ++x;
        printf("请输入一个字符串：\n");
        scanf("%s", p->str);
        p->left=Creat(p->left, x);
        p->right=Creat(p->right, x);
    }

    return p;
}

//前序遍历
void Show_first(tree *p)
{
    printf("%s\n", p->str);
    if(p->left != NULL)
    {
        Show_first(p->left);
        Show_first(p->right);
    }
}

上面这个是今天晚上写的，1L是今天下午写的