例如运行以下程序:
#include
#include typedef char ElemType;
typedef struct BiTNode{ char data; struct BiTNode *lchild; struct BiTNode *rchild; int DescNum;}BiTNode ,*BiTree;
void CreateBiTree(BiTree *T) { char ch; scanf("%c",&ch); if(ch==' '){ *T=NULL; } else { *T=(BiTNode*)malloc(sizeof(BiTNode*)); (*T)->data=ch; CreateBiTree(&(*T)->lchild) ; CreateBiTree(&(*T)->rchild) ; }}
void visit(char c){ printf("%c",c);}int PreOrderTraverse(BiTree T,int count){ int p; if(T) { p=count; visit(T->data); count=PreOrderTraverse(T->lchild,count); count=count+PreOrderTraverse(T->rchild,p);
T->DescNum=count; count=count+1; return count; }}
void ReadD(BiTree T){ if(T) { printf("%d",T->DescNum); ReadD(T->lchild); ReadD(T->rchild); }}
int main(){ BiTree T; int count=0; printf("请按先序遍历输入二叉树："); CreateBiTree(&T); printf("先序遍历：\n"); PreOrderTraverse(T,count); printf("\n按先序遍历读取DescNum：\n"); ReadD(T); return 0;}
将会返回如下结果:
为什么会产生这样的问题呢？原因可能有如下几点:
1.返回值不为0说明你的程序在中途就触发了SIGSEGV信号挂了，根本没能执行到主函数结尾的return 0。出现这个问题的原因是你访问了非法内存，例如数组越界、解引用了未初始化的指针、多次释放同一地址的内存空间等，请仔细检查你的程序，可以通过gdb调试确定异常位置。
2.因为返回的是默认的主函数返回值的地址，代码段起始和末尾（即主函数返回值的地址，此处称“0地址”）之间是有一定间隔的，在程序地址段未用尽（所使用的地址在间隔以内）时，可以正常返回“0地址”，但是程序地址段用尽时（超出“0地址”时），返回此时被占用的“0地址”的内存地址。
那么如何解决此类问题呢？我推荐一个简单粗暴的方法:即优化你的算法，将数组删除必须要用数组的话注意不要越界，检查是否在使用未初始化的指针，不要多次释放同一地址的内存空间避免出错，关闭你正在运行的所有窗口重新打开一次。
希望以上内容对你有用，不当之处，务啬赐教！
