c - 如何从 C 函数将树遍历作为数组返回

Question

我可以使用下面的代码按顺序遍历一棵树。但是如果想从这个函数返回有序遍历我该怎么做？

void inorder(Node* root){
    if(root==NULL){
        return;
    }
    inorder(root->left);
    printf("%d\n",root->data);
    inorder(root->right);
}

Answer 1

void inorder(Node* root,int str[])
{
     static int i=0;
     if(root==Null){
         return;
     }
    inorder(root->left,str);
    str[i++] = root->data;
    inorder(root->right,str);
    str[i] = SOME_SENTINEL_VALUE 
}
int * inorder_temp(Node *root)
{
    int *str=(int*)malloc(MAX_SIZE_OF_TREE*sizeof(int));
    inorder(root,str);
    return str;
}

我希望这就是您要问的。调用 inorder_temp() 代替 inorder()编辑:抱歉没有正确缩进。这是我在 stackoverflow 的第一个答案