树的存储结构-孩子表示法(C语言代码)

#define MAX_SIZE 50
typedef struct Childnode
{
	int child;
	struct Childnode* next;
}ChildPtr;
typedef struct
{
	char data;
	ChildPtr* firstchild;
}CTBox;
typedef struct
{
	CTBox tnode[MAX_SIZE];
	int n, r;
}CTree;
CTree initTree(CTree tree)
{
	printf("请输入节点个数\n");
	scanf("%d", &(tree.n));
	for (int i = 0; i < tree.n; i++)
	{
		printf("请输入第 %d 个节点的值\n", i + 1);
		getchar();
		scanf("%c", &(tree.tnode[i].data));
		tree.tnode[i].firstchild = (ChildPtr*)malloc(sizeof(ChildPtr));
		tree.tnode[i].firstchild->next = NULL;
		printf("请输入节点 %c 的孩子节点数量\n", tree.tnode[i].data);
		int Num;
		scanf("%d", &Num);
		if (Num!=0)
		{
			ChildPtr* p = tree.tnode[i].firstchild;
			for (int j = 0; j < Num; j++)
			{
				ChildPtr* newnode = (ChildPtr*)malloc(sizeof(ChildPtr));
				newnode->next = NULL;
				printf("请输入第%d个孩子节点在顺序表中的位置\n", j + 1);
				scanf("%d", &(newnode->child));
				p->next = newnode;
				p = p->next;
			}
		}
	}
	return tree;
}
void findkids(CTree tree, char a)
{
	int temp = 0;
	for (int i = 0; i < tree.n; i++)
	{
		if (tree.tnode[i].data == a)
		{
			ChildPtr* p = tree.tnode[i].firstchild->next;
			while (p)
			{
				temp = 1;
				printf("%c ", tree.tnode[p->child].data);//p->child是节点在顺序表中的位置
				p = p->next;
			}
			break;
		}
	}
	if (temp == 0)
	{
		printf("%c无孩子节点\n", a);
	}
}
int main()
{
	CTree tree;
	for (int i = 0; i < MAX_SIZE; i++)
	{
		tree.tnode[i].firstchild = NULL;
	}
	tree = initTree(tree);
	tree.r = 0;//默认根节点在snode数组[0]的位置

	printf("F的所有孩子节点为:\n");
	findkids(tree, 'F');
	return 0;
}

请输入节点个数
10
请输入第 1 个节点的值
R
请输入节点 R 的孩子节点数量
3
请输入第1个孩子节点在顺序表中的位置
1
请输入第2个孩子节点在顺序表中的位置
2
请输入第3个孩子节点在顺序表中的位置
3
请输入第 2 个节点的值
A
请输入节点 A 的孩子节点数量
2
请输入第1个孩子节点在顺序表中的位置
4
请输入第2个孩子节点在顺序表中的位置
5
请输入第 3 个节点的值
B
请输入节点 B 的孩子节点数量
0
请输入第 4 个节点的值
C
请输入节点 C 的孩子节点数量
1
请输入第1个孩子节点在顺序表中的位置
6
请输入第 5 个节点的值
D
请输入节点 D 的孩子节点数量
0
请输入第 6 个节点的值
E
请输入节点 E 的孩子节点数量
0
请输入第 7 个节点的值
F
请输入节点 F 的孩子节点数量
3
请输入第1个孩子节点在顺序表中的位置
7
请输入第2个孩子节点在顺序表中的位置
8
请输入第3个孩子节点在顺序表中的位置
9
请输入第 8 个节点的值
G
请输入节点 G 的孩子节点数量
0
请输入第 9 个节点的值
H
请输入节点 H 的孩子节点数量
0
请输入第 10 个节点的值
K
请输入节点 K 的孩子节点数量
0
F的所有孩子节点为:
G H K