Question

我试图用字符串“（4 + 5）”调用函数 buildExpressionTree 我试图调试并发现树已成功创建，但当返回到main时，“tr”为空并包含垃圾。为什么它不能归还树？请帮忙，谢谢！

int main(){

char str[SIZE];
Tree tr;
double res;
BOOL expressionOK;
printf("Please enter the expression: ");
gets(str);

expressionOK = buildExpressionTree(str, &tr);

freeTree(tr);

return 0;

}

这是“buildExpressionTree”功能：

BOOL buildExpressionTree(char * str, Tree * tr){

BOOL valid = isvalidString(str);

if (valid){

    tr = (Tree *)malloc(sizeof(Tree));
    tr->root = buildTree(str, strlen(str));
}

else{
    tr = NULL;
}

return valid;

}

这是创建树的递归函数：

TreeNode * buildTree(char * str, int strLength){

int mainOpPlace;
TreeNode * resNode;

//if empty tree
if (strLength < 0){
    return NULL;
}

else{

    //find the main operator of the current string
    mainOpPlace = findMainOperator(str, strLength);

    //creating the tree Node
    resNode = (TreeNode *)malloc(sizeof(TreeNode));

    resNode->data = str[mainOpPlace];
    resNode->left = (buildTree(str + 1, mainOpPlace - 1));
    resNode->right = (buildTree(str + mainOpPlace + 1, (strLength - mainOpPlace - 2)));

    return resNode;
}

}

Answer 1

您需要buildExpressionTree（）来返回malloc分配的树内存的地址。您可以通过键入函数Tree *，将bool参数的返回值移动到参数列表

来完成此操作

Tree *buildExpressionTree(char * str, BOOL * AddressOfExpressionOK ) { ..

或者你可以在参数列表中返回它，将树指针的值放在调用者提供的地址上，作为指向Tree的指针，

BOOL buildExpressionTree(char * str, Tree **ptr){ ..

但我认为另一种方法更容易阅读。

消失的二叉树

1 个答案: