c 跨函数 用指针申请内存
主要问题是:我在主函数里声明了一个int *depth;然后把&depth作为参数传给该函数,但不知为何只能求出第一个叶子节点到根节点的路径长度。
我单步调试了,在该函数内部的时候 申请空间以及计算高度都是正确的。
问题可能就是跨函数用指针申请内存,但我实在不知道错在哪里了。。。
求达人指点。。。。
在此向 max_min_童鞋道歉
我不是有意的~~~~内存 递归? C 指针
[解决办法]
static int _getCount(BiTree T)
{
if (NULL == T)
return 0;
return getCount(T->lchild) + getCount(T->rchild) + 1;
}
static int *_getDepth(BiTree T, int *depth, int d)
{
if (NULL == T)
return depth;
*depth++ = d;
depth = getDepth(T->lchild, depth, d + 1);
depth = getDepth(T->rchild, depth, d + 1);
return depth;
}
Status getDepth(BiTree T, int **depth, int *count, int d)
{
int n = _getCount(T);
*depth = malloc(n * sizeof(int));
if (NULL == *depth)
return OVERFLOW;
*count = n;
_getDepth(T, *depth, d);
return OK;
}
[解决办法]
Status getDepth(BiTree T, int **depth, int *count, int d) {
if(T == NULL)
return OK;
++d;
getDepth(T->lchild, depth, count, d);//还是这里问题,你if条件不
//成立,然后递归,然后在判断再递归,到if条件成立 退出函数?你这函数是这公呢能么?
if(T->lchild == NULL && T->rchild == NULL) {
depth[*count] = (int *)malloc(sizeof(int));
if (!depth[*count])
exit(OVERFLOW);
*(depth[*count]) = d;
(*count) ++;
}
getDepth(T->rchild, depth, count, d);
--d;
}
[解决办法]
“给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
递归函数关注以下几个因素
退出条件
参数有哪些
返回值是什么
局部变量有哪些
全局变量有哪些
何时输出
会不会导致堆栈溢出