树问题中的递归函数

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）。