статическая переменная не увеличивается

Question

У меня была проблема с поиском Kth наименьшего элемента в BST.

Функция, которую я написал:

//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 in:

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

После этого count будет работать как положено