在使用C语言编译二叉树的遍历的时候遇到了报错:Thread 1: EXC_BAD_ACCESS (code=1, address=0x7ffeefc009fc)
并且位置卡在了一个位置之后
经过数小时的自闭后才终于找到了问题所在,下面这个是利用数组存储二叉树元素的存储定义:
可以看到我这里定义的是一个最大存储容量为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); //访问右子树}
总结:这种错误提示一般表示了数组越界