#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