在BST的后顺序遍历的递归调用期间，使用整数更新指针值

Question

int MovieTree::countMovieNodes()
{
    int count = 0;
    int* c = &count;
    countMovieNodes(root,c);
    return *c;
}
void MovieTree::countMovieNodes(MovieNode *node, int *c)
{
    int count;
    if(node == NULL)
    {
        return;
    }
    else
    {
        count ++;
        countMovieNodes(node->leftChild, c);
        countMovieNodes(node->rightChild, c);
    }

}

我的代码返回0，因此显然我误解了更新指针值的方法。 我该如何解决？ 我认为BST的后遍历逻辑不成问题。

Answer 1

如果您想保留当前格式，则创建新计数仍是它的副本，只需直接确定指针：

int MovieTree::countMovieNodes()
{
    int count = 0;
    int* c = &count;
    countMovieNodes(root,c);
    return *c;
}
void MovieTree::countMovieNodes(MovieNode *node, int *c)
{
    if(node == NULL)
    {
        return;
    }
    else
    {
        ++*c;
        countMovieNodes(node->leftChild, c);
        countMovieNodes(node->rightChild, c);
    }
}

Answer 2

您的代码实际上并不使用c参数（它只是将其传递给递归调用，后者也不使用c ）。 您的代码还会在每个调用中创建一个本地count变量，该变量只会递增（不会写入或读取）。

你应该做的是

1. 删除int count;
2. 更改count ++; 到(*c)++; （或*c += 1;如果您不喜欢parens）在顶级countMovieNodes()调用中增加count变量）