C++n元树包含不同元素

可以使用结构体或类来表示n元树的节点，树的每个节点包含一个数据成员和一个子节点列表。为了容纳不同类型的元素，可以使用void*指针作为数据成员，将元素插入时可以使用强制类型转换。以下是一个示例：

#include <vector>
#include <iostream>

struct TreeNode {
    void* data;
    std::vector<TreeNode*> children;
};

// 声明一些例子类型
struct Point2D {
    int x;
    int y;
};

struct Person {
    std::string name;
    int age;
};

int main() {
    // 创建一个n元树
    TreeNode* root = new TreeNode();
    Point2D p1 = {0, 0};
    root->data = &p1;

    // 在n元树上添加一个新节点
    TreeNode* newNode = new TreeNode();
    Person p2 = {"Alice", 25};
    newNode->data = &p2;
    root->children.push_back(newNode);

    // 访问叶节点数据并执行类型转换
    Point2D* p3 = static_cast<Point2D*>(root->data);
    std::cout << "Point: (" << p3->x << ", " << p3->y << ")" << std::endl;

    Person* p4 = static_cast<Person*>(root->children[0]->data);
    std::cout << "Person: " << p4->name << ", " << p4->age << std::endl;

    // 清理n元树节点和数据
    delete root->children[0];
    delete root;
    return 0;
}