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

数据结构C语言版关于树的前序中序后序怎么编

首页

数据结构C语言版关于树的前序中序后序怎么编


        

提交回答

全部答案

    2018-04-25 13:41:35
  •   //有一个小问题,加一句话就行了 

    #include
    #include
    char a[10],b[10];

    int work(int zi,int zj,int hi,int hj)
    {

    int i,j,k,fz,fh=hi;
    //这句话要加,如果调试的话会发现,有些时候zi是会大于zj的,这个时候要立即返回
    if(zi>zj) return 0;
    printf("%c",b[hj]);//getchar();
    if (zi==zj) return 0;

    for (fz=zi;fzzj的原因就是如果 fz=zi的话,那么fz-1就比zi小了
    work(zi,fz-1,hi,fh);
    work(fz 1,zj,fh 1,hj-1);
    }

    //这样就OK了

    //测试数据
    //Sample Input

    // ABCDEFG ACBFGED

    //Sample Output

    // DBACEGF

    int main()
    {
    scanf("%s%s",a,b);
    work(0,strlen(a)-1,0,strlen(b)-1);
    while (1);
    return 0;
    }。
      

    明***

    2018-04-25 13:41:35

类似问题

换一换
  • C/C++ 相关知识

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

相关推荐

正在加载...
最新资料 热门专题 热点推荐
  • 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
  • 173-192
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):