我刚刚接触c不久,学的也不好,今天老师给布置作业:建立一二叉树,其结点数据类型为结构体(包括姓名.年龄.职业);对该二叉树分别进行先序.中序.后序遍历并输出遍历结果.求高手指教.

[此贴子已经被作者于2006-10-31 22:18:45编辑过]

刚接触c就留2叉树的题,够难为你们的了
建议你先看看数据结构树那章节的 要不给你了程序代码 你自己也不明白什么意思的 先好好看下面这个

http://bbs.bc-cn.net/viewthread.php?tid=23298

谢了,上c还不到三个月吧!

好多啊,头都大了!

我都晕了

多也得看哦 慢慢积累就好了 草草的写了一个 蛮简单的 自己看看吧

#include<stdio.h>
#include<malloc.h>
#include<string.h>

typedef struct Node//二叉树结构
{
 char name[15];
 int age;
 char job[15];
 struct Node *left;
 struct Node *right;
}*BiTree;
BiTree Create() {//建立二叉树(先序递归)
    BiTree T;
 printf(\"please intput data:\n\");
 printf(\"name:\");
    char name[15];
 scanf(\"%s\", &name);
    printf(\"age:\");
 int age;
 scanf(\"%d\", &age);
 printf(\"job:\");
 char job[15];
    scanf(\"%s\", job);
    getchar();
    if(age==0) T=NULL;//当年龄为0时,次节点为空
    else { 
        if(!(T= (BiTree)malloc(sizeof(struct Node)))) printf(\"OverFlow\n\");//建立节点
        strcpy(T->name,name);
  T->age=age;
  strcpy(T->job,job);
  T->left=Create();
  T->right=Create();
    }
    return T;
}
void preorder(BiTree T)//先序遍历
{
 if(T!=NULL)
 {
  printf(\"%s\n%d\n%s\n\n\",T->name,T->age,T->job);
  preorder(T->left);
  preorder(T->right);
 }
}
void inorder(BiTree T)//中序遍历
{
 if(T!=NULL)
 {
  printf(\"%s\n%d\n%s\n\n\",T->name,T->age,T->job);
  inorder(T->left);
  inorder(T->right);
 }
}
void postorder(BiTree T)//后序遍历
{
 if(T!=NULL)
 {
  printf(\"%s\n%d\n%s\n\n\",T->name,T->age,T->job);
  postorder(T->left);
  postorder(T->right);
 }
}
void main()
{
 BiTree T=Create();
 printf(\"先序遍历:\n\");preorder(T);
 printf(\"中序遍历\n\");inorder(T);
 printf(\"后序遍历\n\");postorder(T);
}

谢拉,怎么运行不了

怎么运行不了呢 什么编译器..什么现象?

tc2.0

[此贴子已经被作者于2006-10-31 22:17:32编辑过]

恩 Create里变量没定义? 都定义了
偶用VC++编译的 没错哦
你是直接复制上的吧