数据结构与算法实验题 8.1 多叉树问题 实验任务 一 棵 多 叉树可 能 包 含不止 两 个 子结点 ， 而 每个结 点 都 有一个 权 值 。要求 按 一 定的规 范 输出这棵树。对于给出的一棵树的结构，按要求输出这棵树。 数据输入 第一行为一个整数 n ， 1<=n<=1000 ，表示这棵树的结点数。编号为 1 到 n 。 接下来有 n 行，每行表示一个结点的信息。对于每行，第一个整数 b ，表示结点的编号， 第二个整

/* 功能: 输入参数：int*p 指向二维数组的首地址，该二维数组第0行的两个数分别表示：总钱数<30000，和希望购买物品的个数<25 该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据，每行有2个非负整数， 表示该物品的价格(<=10000)和该物品的重要度(1~5)。 GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。