C语言编译出错Thread 1: EXC_BAD_ACCESS (code=1, address=0x7ffeefc009fc)

在使用C语言编译二叉树的遍历的时候遇到了报错:Thread 1: EXC_BAD_ACCESS (code=1, address=0x7ffeefc009fc)
C语言编译出错Thread 1: EXC_BAD_ACCESS (code=1, address=0x7ffeefc009fc)_第1张图片
并且位置卡在了一个位置之后
在这里插入图片描述
经过数小时的自闭后才终于找到了问题所在,下面这个是利用数组存储二叉树元素的存储定义:
在这里插入图片描述
可以看到我这里定义的是一个最大存储容量为20的数组来存储数据元素,我实际创建的时候向其中填入了10个元素(1-10),也就是说当前二叉树有10个元素,但是这样运行第一张图的前序遍历时就报出了错误。。。。

然后我将最大存储容量改为了21:
在这里插入图片描述
这时候竟然成功运行了。。。
在这里插入图片描述
原因:如下图所示在前序遍历中进行了一个比较,这其中涉及到的T[now2+2]在now为最后一个元素即第9个位置时这个now2+2就成了20,那么T[20]就已经超出了我所预设的最大存储容量,所以导致了此错误的出现,将数组扩大就可以完美运行了。

if(T[now*2+2]!=null){   //若当前位置有右子树则访问右子树
        preOrderVisit(T, now*2+2);    //访问右子树
    }

总结:这种错误提示一般表示了数组越界

你可能感兴趣的:(ERROR记录,二叉树,数据结构,指针)