程序代码：

#include <stdio.h>
#include <string.h>

static char result[100], *p = result;
static int count[2], i;

void T(const char *str, int n)
{
    for (i = count[0] = count[1] = 0; i < n; ++i)
        ++count[str[i]-'0'];
    if (count[0] == n)
        *p++ = 'A';
    else if (count[1] == n)
        *p++ = 'B';
    else {
        *p++ = 'C';
        T(str, n/2);
        T(str + n/2, n/2);
    }
}

int main(void)
{
    const char *str = "01001011";
    T(str, strlen(str));
    puts(result);
    return 0;
}

程序代码：

#include<stdio.h>
#include<conio.h>
#include<string.h>
#define N 256
char a[N];
void Trans(int x, int y);
void Trans(int x, int y)
{
    int i, flag=0;
    for(i=x; i<=y; i++)
    {
        if(a[i] == 48)
            flag =flag + 1;
        else
            flag =flag - 1;
    }
        if(flag == y-x+1)
        printf("A");
    else
    {
        if(flag == x-y-1)
            printf("B");
        else
        {
            printf("C");
            Trans(x, (x+y-1)/2);
            Trans((x+y+1)/2, y);
        }
    }
}
void main(void)
{
    int x, y;
    printf("请输入长为2^k(k<=8)的01串(按回车结束输入)：" );
    scanf("%s",a);
    x = 0;
    y = strlen(a)-1;
    Trans(x, y);
    getch();
}