爱问知识人 爱问教育 医院库

编程

首页

编程

从文件t2.in中读出整数,将其中的不同整数及出现的次数,按整数从小到大的次序输出到文件t2.out中,在程序中用一个二叉排序树存储这些不同的整数及其出现次数,然后按中序遍历二叉树,将整数及出现次数输出到文件t2.out中.

提交回答
好评回答
  • 2007-12-10 14:52:31
      #include 
    #include 
    #define INF ”t2。in”
    #define OUTF ”t2。
      out” typedef struct treenode { intval,count struct treenode'left,'right } Binary binary_tree ( Binary **t,int data ) { Binary *ptr,*p;int d ; p = NULL ;ptr =__(1)__ ; while(__(2)__) if (data == ptr -> val) { ptr -> count++; return; } else { p=ptr ; ptr =__(3)__ ? __(4)__;} ptr =(Binary * )malloc(sizeof(Binary)); ptr -> left = ptr -> right=NULL; ptr -> val = data __(5)__ ; if ( __(6)__) __(7)__ = ptr; else if (data > p -> val ) p -> right = ptr; else p -> left = ptr; travel tree( FILE *fpt,Binary *t) { if (t == NULL) return ; travel_tree ( fpt, t -> left) fprintf(fpt,"%d %d\ n" ,t -> val,t -> count ); travel tree (fpt, t -> right); } main ( ) { FILE *fpt; Binary * root = NULL; int d; if (( fpt = fopen (INF,'r') == NULL ) { printf( "Canlt open file !\n") ; exit(1); while ( fscanf ( fpt,"%d" ,&d) == 1) binary_tree( &root,d); fclose (fpt); fpt = fopen(OUTF,"wt" ) ; travel_tree(fpt,root); felose(fpt) ; travel_tree( stdout,root); } 。

    b***

    2007-12-10 14:52:31

类似问题

  • 操作系统/系统故障 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):