关于#c++#的问题：树以一组连续的存储单元存储树的结点，每个结点包括数据域data和指示其双亲结点位置的parent域（相关搜索：结点个数）

Question

树以一组连续的存储单元存储树的结点，每个结点包括数据域data和指示其双亲结点位置的parent域。输入树中各结点的数据域data和parent域的值，创建树，并求该树的度和指定结点的度。
若连续存储单元下标从0开始，则根节点的parent域的值为-1;否则，根据存储情况自行设定。
输入说明:
第一行输入结点个数n
接下来n行依次输入各结点的数据域data和parent域的值最后一行输入指定求度的结点的数据域
输出说明:
第一行输出树的度
第二行输出指定结点的度
输入样例:10 R-1 A0 B0 C0 D1 E1 F3 G6 H6 K6 F
输出样例:树的度:3结点F的度:3

Answer 1

晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

根据输入说明和输出说明，我们需要完成以下几个任务：

1. 解析输入数据，获取结点个数n，以及每个结点的数据域data和parent域的值。
2. 根据输入的数据创建树。
3. 求树的度，即树中结点的最大子女个数。
4. 求指定结点的度，即指定结点的子女个数。

解决方案如下：

1. 解析输入数据，获取结点个数n和每个结点的数据域data和parent域的值。

   • 首先读取一行输入，获取结点个数n。
   • 使用一个循环，读取n行输入，每行包含结点的数据域data和parent域的值。

2. 创建树。

   • 首先创建一个数组或向量来存储树的结点。
   • 遍历每个结点的数据域和parent域的值，创建相应的结点，并将其存储在数组中。
   • 根据parent域的值，将每个结点连接到其双亲结点。

3. 求树的度。

   • 遍历每个结点，统计其子女个数，找出最大值作为树的度。

4. 求指定结点的度。

   • 遍历指定结点的子女，统计子女个数作为指定结点的度。
   • 注意：根据输入说明，如果连续存储单元下标从0开始，则根节点的parent域的值为-1。根据这个信息，可以在遍历指定结点的子女时，判断parent域的值是否等于指定结点的下标，来确定是否为指定结点的子女。

下面是修改后的示例代码：

#include <iostream>
#include <vector>

using namespace std;

struct Node {
    char data;
    int parent;
};

int main() {
    int n;
    cin >> n;
    vector<Node> nodes(n);
    
    for (int i = 0; i < n; i++) {
        cin >> nodes[i].data >> nodes[i].parent;
    }
    
    // 计算树的度
    int degree = 0;
    vector<int> childCounts(n, 0); // 记录每个结点的子女个数
    
    for (int i = 0; i < n; i++) {
        if (nodes[i].parent != -1) {
            childCounts[nodes[i].parent]++;
            degree = max(degree, childCounts[nodes[i].parent]);
        }
    }
    
    cout << "树的度:" << degree << endl;
    
    // 求指定结点的度
    char target;
    cin >> target;
    
    int targetIndex = -1;
    int targetDegree = 0;
    
    for (int i = 0; i < n; i++) {
        if (nodes[i].data == target) {
            targetIndex = i;
            break;
        }
    }
    
    if (targetIndex != -1) {
        for (int i = 0; i < n; i++) {
            if (nodes[i].parent == targetIndex) {
                targetDegree++;
            }
        }
    }
    
    cout << "结点" << target << "的度:" << targetDegree << endl;
    
    return 0;
}

希望可以帮助到你！如果有更多问题，请继续提问。