碳之狼

用户名：1024650038

访问量：8491

签　名：

现在的我什么都做不到

等　　级
排　　名	664
经　　验	4015
参赛次数	0
文章发表	17
年　　龄	18
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机类

　　自我简介：

TA的其他文章

蓝桥杯2019年第十届真题-完全二叉树的权值-题解（C++代码）
浏览：324

蓝桥杯2019年第十届真题-等差数列-题解（C++代码）辗转相除求最大公约数
浏览：382

蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）时间复杂度不高
浏览：526

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

蓝桥杯算法训练VIP-FBI树-题解(C语言代码)

　　作者: 碳之狼　　　　发表时间：2020-02-14 23:01:00 浏览：385　|　评论：0　

原题链接：蓝桥杯算法训练VIP-FBI树

```c
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cnt;

typedef struct TreeNode {
	char s[1025];
	struct TreeNode* left;
	struct TreeNode* right;
}*BinTree;

BinTree CreateTree(char* s1)
{
	char p[513], q[513];
	BinTree root = (BinTree)malloc(sizeof(struct TreeNode));
	strcpy(root->s, s1);
	if (strlen(s1) == 1) {		//递归边界为字符串拆剩1位
		root->left = root->right = NULL;
		return root;
	}
	int mid = strlen(s1) / 2;
	strncpy(p, s1, mid);		//p为字符串的左半部分
	p[mid] = '\0';				//strncpy()不添加'\0'
	strcpy(q, s1 + mid);		//q为字符串的右半部分
	root->left = CreateTree(p);
	root->right = CreateTree(q);
	return root;
}

void PostorderTraversal(BinTree T)		//后序遍历
{
	if (T) {
		PostorderTraversal(T->left);
		PostorderTraversal(T->right);
		int sign = 0, flag = 0;
		for (int i = 0; i < strlen(T->s); i++) {
			if (T->s[i] == '0') sign = 1;		//sign判断是否含0
			if (T->s[i] == '1') flag = 1;		//flag判断是否含1
		}
		if (sign && flag) printf("F");
		else if (sign && !flag) printf("B");
		else printf("I");
	}
}
int main()
{
    int n;
	scanf("%d", &n);
	char s[1025];
	scanf("%s", s);
	BinTree T;
	T = CreateTree(s);
	PostorderTraversal(T);
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

碳之狼

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

简单的a+b （C语言代码）

C语言训练-素数问题（C语言代码）

不需要数组和指针的做法！！！

蓝桥杯算法训练VIP-FBI树-题解(C语言代码)

评论区

精彩推荐

A+B for Input-Output Practice (I) （C++代码）

C二级辅导-同因查找（C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

简单的a+b （C语言代码）

1124题解

1050题解（结构体数组与结构体指针的使用）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

碳之狼

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

简单的a+b （C语言代码）

C语言训练-素数问题 （C语言代码）

不需要数组和指针的做法！！！

蓝桥杯算法训练VIP-FBI树-题解(C语言代码)

评论区

精彩推荐

A+B for Input-Output Practice (I) （C++代码）

C二级辅导-同因查找 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

简单的a+b （C语言代码）

1124题解

1050题解（结构体数组与结构体指针的使用）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-素数问题（C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）