莉露C语言编写题解 3342: 蓝桥杯2025年第十六届省赛真题-红黑树

解题思路:
迭代
注意事项:
return parent_red
参考代码:

#include<stdio.h>

int is_red(int n,int k){

if(n == 1)

return 1;

//int parent_k = (k+1)/2;

int parent_red = is_red(n-1,(k+1)/2);

if(k%2 == 1)

return parent_red;

else

return !parent_red;

}

int main(){

int m;

scanf("%d",&m);

while(m--){

int n,k;

scanf("%d %d",&n,&k);

if(is_red(n,k))

printf("RED\n");

else

printf("BLACK\n");

}

return 0;

}