c - 树问题中的递归函数

Question

我有一个将二叉树转换为链接列表的函数。我无法理解递归在这里是如何工作的，因为 flatten_helper 函数返回 void。那么当递归函数返回 void 时实际上会发生什么？有人可以帮助我理解这里的代码发生了什么吗？

此外，任何理解树问题中的递归的链接都将受到高度赞赏，因为我正在努力掌握这些类型的问题。

void flatten_helper(struct TreeNode* root, struct TreeNode** prev)
{
    if (root == NULL) return;
    flatten_helper(root->right, prev);
    flatten_helper(root->left,  prev);    
    root->right = *prev;
    root->left = NULL;
    *prev = root;    
}
void flatten(struct TreeNode* root)
{
    struct TreeNode **prev; 
    prev = (struct TreeNode *)malloc(sizeof(struct TreeNode *));   
    *prev = NULL;
    flatten_helper(root, prev); 
    *prev = NULL;
    free(prev);
 }

代码积分 - Leetcode

Answer 1

不要将 flatten_helper() 视为一个函数，而应将其视为一个过程。它不返回值，它实际上做了一些工作(它将 root->right 设置为 *prev，root->left 设置为 NULL，并将 *prev 设置为 root)。