设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 为什么我的数组定义了12个数，它还会变成24个数呢？
返回列表 发新帖
查看: 2673|回复: 13

为什么我的数组定义了12个数，它还会变成24个数呢？

[复制链接]
a372187663
发表于 2014-4-29 13:53:15 | 显示全部楼层 |阅读模式
5鱼币
本帖最后由 a372187663 于 2014-4-29 14:30 编辑

1.jpg
如图
求解释！！

//已知中序序列和后序序列，建立一颗二叉树

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 12

typedef char ElemType;

ElemType pmid[N] = {'G','D','J','H','K','B','E','A','C','F','M','I'}; //中序序列

ElemType post[N] = {'G','J','K','H','D','E','B','M','I','F','G','A'}; //后序序列

typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

int FindPos(char x,char pmid[]) //从start处开始查找
{
        int i;
        for(i = N;i >= 0;i--)
        {
                if(x == pmid[i])
                {  
                            return i; //返回中序根节点位置
                }

        }

        return 0;
}

void CreatBiTree_pmid_post(BiTree *T,int i,int j,int len) //i为mid[]中的首字符下标，j为post[]中的尾字符下标，len为子树字符串长度
{
        int m;
        int leftlen,rightlen;
        if(len <= 0)
        {
                (*T) = NULL;
        }
        else
        {
                (*T) = (BiTree)malloc(sizeof(BiTree));
                (*T)->data = post[j];
                m = FindPos(post[j],pmid);// 小于m的是左孩子，大于m的是右孩子
                printf("根节点位于第%d个字符，元素为%c\n",m+1,pmid[m]);
                    leftlen = m - i; //以m为根，左孩子的长度
                rightlen = len - leftlen -1;//以m为根，右孩子的长度

                CreatBiTree_pmid_post(&(*T)->lchild,i,j-1-rightlen,leftlen);
                CreatBiTree_pmid_post(&(*T)->rchild,m+1,j-1,rightlen);
        }
}

void exchange(BiTree T)
{
        BiTree p;
        if(T)
        {
                p = T->lchild;
                T->lchild = T->rchild;
                T->rchild = p;
                exchange(T->lchild);
                exchange(T->rchild);
        }
}


void copyTree(BiTree T,BiTree *S) //递归复制一颗二叉树
{
        if(!T)
        {
                *S = NULL;
        }
        else
        {
                (*S) = (BiTree)malloc(sizeof(BiTree));
                (*S)->data = T->data;
                copyTree(T->lchild,&(*S)->lchild);
                copyTree(T->rchild,&(*S)->rchild);
        }
}

void visit(char c)
{
        printf("%c", c);
}

void PreOrderTraverse(BiTree T,int level)
{
        if( T )
        {
                visit(T->data);
                PreOrderTraverse(T->lchild,level+1);
                PreOrderTraverse(T->rchild,level+1);
        }
}

int main()
{
        int level = 1;
        BiTree T = NULL;
        BiTree S;
      int  i,j,s,f;
      printf("中序序列为:\n");
      for(i = 0;i<N;i++)
      {
              printf("%c",pmid[i]);
      }
      printf("\n");
      printf("后序序列为：\n");
      for(j = 0;j<N;j++)
      {
              printf("%c",post[j]);
      }
      printf("\n");

        s = strlen(pmid);
        f = strlen(post);
      CreatBiTree_pmid_post(&T,0,N-1,s);
      printf("创建后前序遍历为:\n");
      PreOrderTraverse(T,level);
      printf("\n");

        exchange(T);
        printf("交换后前序遍历为:\n");
        PreOrderTraverse(T,level);
        printf("\n");

        copyTree(T,&S);
        printf("复制后:\n");
        PreOrderTraverse(T,level);
        printf("\n");

      return 0;
}


源代码

最佳答案

HHR

查看完整内容

我觉得是算法问题，表示自己修改。。。你可以先运行一次看看{:1_1:}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

HHR
发表于 2014-4-29 13:53:16 | 显示全部楼层

  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. #define N 13 // 结束符

  7. typedef char ElemType;

  9. ElemType pmid[N] = {'G','D','J','H','K','B','E','A','C','F','M','I'}; //中序序列

  11. ElemType post[N] = {'G','J','K','H','D','E','B','M','I','F','G','A'}; //后序序列

  13. typedef struct BiTNode
  14. {
  15.         char data;
  16.         struct BiTNode *lchild, *rchild;
  17. } BiTNode, *BiTree;

  19. int FindPos(char x,char pmid[]) //从start处开始查找
  20. {
  21.         int i;
  22.         for(i = N;i >= 0;i--)
  23.         {
  24.                 if(x == pmid[i]) // 不得不服啊,[i]这个能漏？
  25.                 {  
  26.                         return i; //返回中序根节点位置
  27.                 }
  28.                
  29.         }
  30.        
  31.         return 0;
  32. }


  35. // 这里就有问题了。。。
  36. void CreatBiTree_pmid_post(BiTree *T,int i,int j,int len) //i为mid[]中的首字符下标，j为post[]中的尾字符下标，len为子树字符串长度
  37. {
  38.         int m;
  39.         int leftlen,rightlen;
  40.         if(len <= 0)
  41.         {
  42.                 (*T) = NULL;
  43.         }
  44.         else
  45.         {
  46.                 (*T) = (BiTree)malloc(sizeof(BiTree));
  47.                 (*T)->data = post[j];

  49.                 m = FindPos(post[j],pmid);// 小于m的是左孩子，大于m的是右孩子
  50.                 printf("根节点位于第%d个字符，元素为%c\n",m+1,pmid[m]);

  52.                 leftlen = m - i; //以m为根，左孩子的长度
  53.                 rightlen = len - leftlen -1;//以m为根，右孩子的长度
  54.                
  55.                 CreatBiTree_pmid_post(&(*T)->lchild,i,j-1-rightlen,leftlen);
  56.                 CreatBiTree_pmid_post(&(*T)->rchild,m+1,j-1,rightlen);
  57.         }
  58. }

  60. void exchange(BiTree T)
  61. {
  62.         BiTree p;
  63.         if(T)
  64.         {
  65.                 p = T->lchild;
  66.                 T->lchild = T->rchild;
  67.                 T->rchild = p;
  68.                 exchange(T->lchild);
  69.                 exchange(T->rchild);
  70.         }
  71. }


  74. void copyTree(BiTree T,BiTree *S) //递归复制一颗二叉树
  75. {
  76.         if(!T)
  77.         {
  78.                 *S = NULL;
  79.         }
  80.         else
  81.         {
  82.                 (*S) = (BiTree)malloc(sizeof(BiTree));
  83.                 (*S)->data = T->data;
  84.                 copyTree(T->lchild,&(*S)->lchild);
  85.                 copyTree(T->rchild,&(*S)->rchild);
  86.         }
  87. }

  89. void visit(char c)
  90. {
  91.         printf("%c", c);
  92. }

  94. void PreOrderTraverse(BiTree T,int level)
  95. {
  96.         if( T )
  97.         {
  98.                 visit(T->data);
  99.                 PreOrderTraverse(T->lchild,level+1);
  100.                 PreOrderTraverse(T->rchild,level+1);
  101.         }
  102. }

  104. int main()
  105. {
  106.         int level = 1;
  107.         BiTree T = NULL;
  108.         BiTree S;
  109.         int  i,j,s,f;

  111.         printf("中序序列为:\n");
  112.         for(i = 0;i<N;i++)
  113.         {
  114.                 printf("%c",pmid[i]);// 不得不服啊,[i]这个能漏？
  115.         }
  116.         printf("\n");

  118.         printf("后序序列为：\n");
  119.         for(j = 0;j<N;j++)
  120.         {
  121.                 printf("%c",post[j]);
  122.         }
  123.         printf("\n");
  124.         system("pause");
  125.        
  126.         s = strlen(pmid);
  127.         f = strlen(post);
  128.         CreatBiTree_pmid_post(&T,0,N-1,s);
  129.         printf("创建后前序遍历为:\n");
  130.         PreOrderTraverse(T,level);
  131.         printf("\n");
  132.         system("pause");

  134.         exchange(T);
  135.         printf("交换后前序遍历为:\n");
  136.         PreOrderTraverse(T,level);
  137.         printf("\n");
  138.        
  139.         copyTree(T,&S);
  140.         printf("复制后:\n");
  141.         PreOrderTraverse(T,level);
  142.         printf("\n");
  143.        
  144.         return 0;
  145. }
复制代码
我觉得是算法问题，表示自己修改。。。你可以先运行一次看看{:1_1:}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

sidfate
发表于 2014-4-29 14:48:44 | 显示全部楼层
ElemType pmid[N+1] = {'G','D','J','H','K','B','E','A','C','F','M','I'}; //中序序列

C语言字符串借宿的标志是 '\0' ,所以总共有13个字符。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

a372187663
 楼主| 发表于 2014-4-29 15:58:24 | 显示全部楼层
sidfate 发表于 2014-4-29 14:48

                               
登录/注册后可看大图

ElemType pmid[N+1] = {'G','D','J','H','K','B','E','A','C','F','M','I'}; //中序序列

C语言字符串借宿 ...

没用的，你看我调试的那个窗口，post[N]的长度是f = 12  而pmid[N]的长度是s = 24, 不知道你发现没有  pmid的前12个是全局定义的pmid,而它后面的12个是post的全部元素。  我不懂为什么他们会合在一起了
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

HHR
发表于 2014-4-29 16:40:37 | 显示全部楼层

  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. #define N 13 // 结束符

  7. typedef char ElemType;

  9. ElemType pmid[N] = {'G','D','J','H','K','B','E','A','C','F','M','I'}; //中序序列

  11. ElemType post[N] = {'G','J','K','H','D','E','B','M','I','F','G','A'}; //后序序列

  13. typedef struct BiTNode
  14. {
  15.         char data;
  16.         struct BiTNode *lchild, *rchild;
  17. } BiTNode, *BiTree;

  19. int FindPos(char x,char pmid[]) //从start处开始查找
  20. {
  21.         int i;
  22.         for(i = N;i >= 0;i--)
  23.         {
  24.                 if(x == pmid[i]) // 不得不服啊,[i]这个能漏？
  25.                 {  
  26.                         return i; //返回中序根节点位置
  27.                 }
  28.                
  29.         }
  30.        
  31.         return 0;
  32. }


  35. // 这里就有问题了。。。
  36. void CreatBiTree_pmid_post(BiTree *T,int i,int j,int len) //i为mid[]中的首字符下标，j为post[]中的尾字符下标，len为子树字符串长度
  37. {
  38.         int m;
  39.         int leftlen,rightlen;
  40.         if(len <= 0)
  41.         {
  42.                 (*T) = NULL;
  43.         }
  44.         else
  45.         {
  46.                 (*T) = (BiTree)malloc(sizeof(BiTree));
  47.                 (*T)->data = post[j];

  49.                 m = FindPos(post[j],pmid);// 小于m的是左孩子，大于m的是右孩子
  50.                 printf("根节点位于第%d个字符，元素为%c\n",m+1,pmid[m]);

  52.                 leftlen = m - i; //以m为根，左孩子的长度
  53.                 rightlen = len - leftlen -1;//以m为根，右孩子的长度
  54.                
  55.                 CreatBiTree_pmid_post(&(*T)->lchild,i,j-1-rightlen,leftlen);
  56.                 CreatBiTree_pmid_post(&(*T)->rchild,m+1,j-1,rightlen);
  57.         }
  58. }

  60. void exchange(BiTree T)
  61. {
  62.         BiTree p;
  63.         if(T)
  64.         {
  65.                 p = T->lchild;
  66.                 T->lchild = T->rchild;
  67.                 T->rchild = p;
  68.                 exchange(T->lchild);
  69.                 exchange(T->rchild);
  70.         }
  71. }


  74. void copyTree(BiTree T,BiTree *S) //递归复制一颗二叉树
  75. {
  76.         if(!T)
  77.         {
  78.                 *S = NULL;
  79.         }
  80.         else
  81.         {
  82.                 (*S) = (BiTree)malloc(sizeof(BiTree));
  83.                 (*S)->data = T->data;
  84.                 copyTree(T->lchild,&(*S)->lchild);
  85.                 copyTree(T->rchild,&(*S)->rchild);
  86.         }
  87. }

  89. void visit(char c)
  90. {
  91.         printf("%c", c);
  92. }

  94. void PreOrderTraverse(BiTree T,int level)
  95. {
  96.         if( T )
  97.         {
  98.                 visit(T->data);
  99.                 PreOrderTraverse(T->lchild,level+1);
  100.                 PreOrderTraverse(T->rchild,level+1);
  101.         }
  102. }

  104. int main()
  105. {
  106.         int level = 1;
  107.         BiTree T = NULL;
  108.         BiTree S;
  109.         int  i,j,s,f;

  111.         printf("中序序列为:\n");
  112.         for(i = 0;i<N;i++)
  113.         {
  114.                 printf("%c",pmid[i]);// 不得不服啊,[i]这个能漏？
  115.         }
  116.         printf("\n");

  118.         printf("后序序列为：\n");
  119.         for(j = 0;j<N;j++)
  120.         {
  121.                 printf("%c",post[j]);
  122.         }
  123.         printf("\n");
  124.         system("pause");
  125.        
  126.         s = strlen(pmid);
  127.         f = strlen(post);
  128.         CreatBiTree_pmid_post(&T,0,N-1,s);
  129.         printf("创建后前序遍历为:\n");
  130.         PreOrderTraverse(T,level);
  131.         printf("\n");
  132.         system("pause");

  134.         exchange(T);
  135.         printf("交换后前序遍历为:\n");
  136.         PreOrderTraverse(T,level);
  137.         printf("\n");
  138.        
  139.         copyTree(T,&S);
  140.         printf("复制后:\n");
  141.         PreOrderTraverse(T,level);
  142.         printf("\n");
  143.        
  144.         return 0;
  145. }
复制代码
我觉得是算法问题，表示自己修改。。。你可以先运行一次看看
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

sidfate
发表于 2014-4-29 16:50:21 | 显示全部楼层
a372187663 发表于 2014-4-29 15:58

                               
登录/注册后可看大图

没用的，你看我调试的那个窗口，post[N]的长度是f = 12  而pmid[N]的长度是s = 24, 不知道你发现没有  pm ...


就是因为我说的原因啊，pmid这个字符串你没有给他终止符，他当然吧后面的字符串（post）也给显示出来了啊
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

sidfate
发表于 2014-4-29 16:52:15 | 显示全部楼层
HHR 发表于 2014-4-29 16:41

                               
登录/注册后可看大图

我觉得是算法问题，表示自己修改。。。你可以先运行一次看看

对的，楼主你写的那部分的算法有问题。两个递归里面的参数要改一下
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

HHR
发表于 2014-4-29 16:56:13 | 显示全部楼层
24 行、114 行 忘记写上 [i]
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

a372187663
 楼主| 发表于 2014-4-29 17:32:10 | 显示全部楼层
HHR 发表于 2014-4-29 16:41

                               
登录/注册后可看大图

我觉得是算法问题，表示自己修改。。。你可以先运行一次看看

由中序序列和后序序列建立一颗二叉树，出了问题
http://bbs.fishc.com/thread-46428-1-1.html

你看我的这个回帖 我自己改出来了  元素只有11个  我的N也是11 也没错啊 能运行啊  为什么这个元素12个就不行了
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

a372187663
 楼主| 发表于 2014-4-29 17:37:35 | 显示全部楼层
sidfate 发表于 2014-4-29 16:52

                               
登录/注册后可看大图

对的，楼主你写的那部分的算法有问题。两个递归里面的参数要改一下

由中序序列和后序序列建立一颗二叉树，出了问题
http://bbs.fishc.com/thread-46428-1-1.html
看我的回帖， 基本上一样 就是 中序序列和后序序列换成12个元素的了 那一篇里面元素是11个，我的N也是11 但是可以运行出来，换成12个元素的，N换成12就不行了。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

a372187663
 楼主| 发表于 2014-4-29 17:54:58 | 显示全部楼层
HHR 发表于 2014-4-29 16:41

                               
登录/注册后可看大图

我觉得是算法问题，表示自己修改。。。你可以先运行一次看看

ElemType post[N] = {'G','J','K','H','D','E','B','M','I','F','G','A'}; //后序序列

不好意思  是我的全局变量写错了，， 第一个跟倒数第二个写成一样的了= =。。。 是我打的草稿字写的太丑了  
:cry:cry:cry
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

a372187663
 楼主| 发表于 2014-4-29 17:55:51 | 显示全部楼层
sidfate 发表于 2014-4-29 16:52

                               
登录/注册后可看大图

对的，楼主你写的那部分的算法有问题。两个递归里面的参数要改一下

ElemType post[N] = {'G','J','K','H','D','E','B','M','I','F','G','A'}; //后序序列

不好意思  是我的全局变量写错了，， 第一个跟倒数第二个写成一样的了= =。。。 现在可以运行了。。。。
是我打的草稿字写的太丑了   把C写成了G。。。
:cry:cry:cry
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

HHR
发表于 2014-4-29 18:31:40 | 显示全部楼层
嗯，问题解决就好，继续加油！
这些问题都要琢磨琢磨，练练总有好处。。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

青玄
发表于 2014-4-30 08:54:50 | 显示全部楼层
恩恩！非常支持楼上的回答！:lol:
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-21 05:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表