c++ - 静态变量没有增加

Question

我遇到了一个问题，要在 BST 中找到 Kth 最小的元素。

我写的函数是:

//THE FUNCTION TAKES ROOT OF TREE AND THE VALUE OF K AS INPUT
int KthSmallestElement(Node *root, int k)
{
    static int indicator=0;
    static Node* temp_root=NULL;
    static int count=0;           //PROBLEM
    int i=0;

    if(indicator==0)
    {
        indicator=0;
        temp_root=root;
    }
    if(root)
    {
        i=KthSmallestElement(root->left,k);
        if(i!=0)
        {
            indicator=0;
            temp_root=NULL;
            count=0;
            return i;
         }

         ++count;      
         printf("count %d k %d\n",count,k);
         printf("root.data %d\n\n",root->data);

         if(count==k)
         {
            return root->data;
         }
         i=KthSmallestElement(root->right,k);
         if(i!=0)
         {
             indicator=0;
             count=0;
             temp_root=NULL;
             return i;
         }

     }
     if(temp_root==root)
     {
         indicator=0;
         count=0;
         temp_root=NULL;
     }
     return 0;
}

我必须提供的输入类型是:

输入:

1              //NO OF TEST CASES
11             //NO OF NODES IN THE BST
962 29 643 291 8 298 133 481 175 916 948  //VALUE OF NODES IN BST
6                //VALUE OF K

输出:

count 1 k 6
root.data 8

count 1 k 6
root.data 29

count 1 k 6
root.data 133

count 1 k 6
root.data 175

依此类推按升序打印所有剩余值。现在我真的很困惑为什么 count 的值没有增加。由于控制语句在跨越 count 增量操作后到达，那么为什么它无法增加值？编译器是g++ 5.4

Answer 1

您的代码中有一个错误，这似乎是无意的。将 indicator 设置为 0 以外的某个值:

if(indicator==0)
{
     //indicator=0; // MISTAKE
     indicator=1     //OR SOME VALUE OTHER THAN 0
     .
     .
     .
 }

在此count 之后将按预期工作