c++数据结构之树

在C++中，树是一种常用的数据结构，用于表示具有层次结构的数据。树由一组节点组成，其中一个节点被称为根节点，其他节点通过边连接在一起。每个节点可以有零个或多个子节点，而没有子节点的节点被称为叶子节点。

在C++中，可以使用类来表示树的节点和树本身。下面是一个简单的示例：

#include <iostream>
#include <vector>

class TreeNode {
public:
    int data;
    std::vector<TreeNode*> children;

    TreeNode(int value) {
        data = value;
    }
};

class Tree {
public:
    TreeNode* root;

    Tree(int value) {
        root = new TreeNode(value);
    }
};

int main() {
    // 创建一个树
    Tree tree(1);

    // 创建节点并添加到根节点的子节点列表
    tree.root->children.push_back(new TreeNode(2));
    tree.root->children.push_back(new TreeNode(3));
    tree.root->children.push_back(new TreeNode(4));

    // 访问根节点的数据
    std::cout << "Root data: " << tree.root->data << std::endl;

    // 访问第一个子节点的数据
    std::cout << "First child data: " << tree.root->children[0]->data << std::endl;

    // 清理内存
    delete tree.root->children[0];
    delete tree.root->children[1];
    delete tree.root->children[2];
    delete tree.root;

    return 0;
}

在这个示例中，我们定义了两个类：TreeNode和Tree。TreeNode表示树中的一个节点，它包含一个整数类型的数据和一个指向子节点的指针向量。Tree表示整个树，它包含一个指向根节点的指针。

在main函数中，我们创建了一个树，并向根节点的子节点列表中添加了三个节点。然后，我们通过指针访问了根节点和第一个子节点的数据，并打印了这些数据。

最后，为了避免内存泄漏，我们使用delete关键字释放了动态分配的内存。

这只是一个简单的树的示例，树的实际应用中可能会有更多的操作和功能。但这个示例可以作为入门的起点，帮助您理解如何在C++中表示和操作树结构。