C++中的树用数组（父亲表示法）存储的方法

在C++中，树结构可以使用数组来表示，其中父亲表示法是一种常见的方法。以下是关于如何在C++中使用父亲表示法的数组来存储树的方法：

#include <iostream>
#include <vector>

const int MAX_N = 100; // 假设树的最大节点数

std::vector<int> tree[MAX_N]; // 使用vector数组来表示树的每个节点的子节点

void addEdge(int parent, int child) {
    tree[parent].push_back(child);
}

void printTree(int node, int depth) {
    for (int i = 0; i < depth; i++) {
        std::cout << "-";
    }
    std::cout << "Node " << node << std::endl;

    for (int i = 0; i < tree[node].size(); i++) {
        printTree(tree[node][i], depth + 1);
    }
}

int main() {
    // 添加树的边
    addEdge(0, 1);
    addEdge(0, 2);
    addEdge(1, 3);
    addEdge(1, 4);
    addEdge(2, 5);

    // 从根节点开始打印树
    printTree(0, 0);

    return 0;
}