csp认证考试 202312-3 树上搜索 c语言解答

目录

csp认证考试 202312-3 树上搜索 c语言解答

题目

解析

代码

考试 202312-3 树上搜索 c语言解答

题目：

解析：

我认为这道题就是树结构的搜索算法，对树进行类似遍历，递归实现。如果对树状数据结构不了解的可以去学习以下相关的数据结构和操作思想，然后我这里用的C语言写的，但是我的代码提交会爆0，就是会因为编译错误而没有分，但是在本地devC++编译是没有问题的，然后还没有得到解决，要是有大佬知道怎么办，还请指教指教！！！非常感谢

下面是我的代码：

代码

#include<stdio.h>
#define N 100   //对列大小
typedef struct Node{
	int wi;
	int pre;
	int next[2];
	
}Node;

int minNode(int T,Node C[]);   //计算树的每一个节点的相对权重，并返回最小的节点地址编号
int sumNode(int T,Node C[]);