| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1076 人关注过本帖
标题:二叉树的建立和输出问题(急救)
只看楼主 加入收藏
想你的天空
Rank: 2
等 级:新手上路
威 望:5
帖 子:610
专家分:0
注 册:2004-12-30
收藏
 问题点数:0 回复次数:2 
二叉树的建立和输出问题(急救)
#include"stdio.h"
typedef struct node
{  int data[20];
   struct node *left,*right;
}ErXTree;
void insert(ErXTree *t,ErXTree *s)
{  if(t==NULL)  t=s;
   else if(s->data==t->data) return;
   else if(s->data<t->data) insert(t->left,s);
   else if(s->data>t->data) insert(t->right,s);
}
void creat(ErXTree *t)
{  int x;
   ErXTree *s;
   t=NULL;
   do{  scanf("%d",&x);
        s=(ErXTree*)malloc(sizeof(ErXTree));
        s->data=x;
        s->left=NULL;
        s->right=NULL;
        insert(t,s);
     }while(x!=0);
}
void print(ErXTree *t)
{ if(t!=NULL)
  {    printf("%d",t->dada);
       if(t->left!=NULL||t->right!=NULL)
       { printf("(");
         print(t->left);
         if(t->right!=NULL)printf(",");
         print(t->right);
         printf(")");
       }
  }
}
main()
{   ErXTree *t;
    creat(t);
    printf(t);
}  先序二叉数的建立和输出问题,有错误

[此贴子已经被作者于2005-4-1 13:36:42编辑过]


搜索更多相关主题的帖子: 二叉树 急救 输出 
2005-04-01 13:27
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
这个指针真不是好掌握的:
#include "malloc.h"
#include"stdio.h"
typedef struct node
{  int data;
   struct node *left,*right;
}ErXTree;
void insert(ErXTree **t,ErXTree *s)
{  if(*t==NULL)  *t=s;
   else if(s->data==(*t)->data) return;
   else if(s->data<(*t)->data) insert(&(*t)->left,s);
   else if(s->data>(*t)->data) insert(&(*t)->right,s);
}
void creat(ErXTree **t1)
{  int x,k=0;
   ErXTree *s,*t;
   t=NULL;
   do{  scanf("%d",&x);
        s=(ErXTree*)malloc(sizeof(ErXTree));
 s->data=x;if(k==0)*t1=s;k++;
        s->left=NULL;
        s->right=NULL;
 insert(&t,s);
     }while(x!=0);
}
void print(ErXTree *t)
{ if(t!=NULL)
  {    printf("%d",t->data);
       if(t->left!=NULL||t->right!=NULL)
       { printf("(");
         print(t->left);
         if(t->right!=NULL)printf(",");
         print(t->right);
         printf(")");
       }
  }
}
main()
{   ErXTree *t;
    creat(&t);
    print(t);
}

myQQ::445750010
2005-04-01 16:45
海天飞鸿
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-11-20
收藏
得分:0 
2006-12-17 15:40
快速回复:二叉树的建立和输出问题(急救)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030665 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved