在查找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
答案 0 :(得分:1)
您的代码中有一个错误,这似乎是意料之外的。在以下位置将indicator
设置为 0 以外的其他值:
if(indicator==0)
{
//indicator=0; // MISTAKE
indicator=1 //OR SOME VALUE OTHER THAN 0
.
.
.
}
此count
之后将按预期工作