温馨提示×

C++ tree的节点结构是怎样的

c++
小樊
85
2024-08-13 11:46:36
栏目: 编程语言

在C++中,树的节点结构通常定义为一个类,该类包含节点的值和指向其子节点的指针。一个基本的树节点结构可以如下所示:

class TreeNode {
public:
    int data; // 节点的值
    TreeNode* left; // 指向左子节点的指针
    TreeNode* right; // 指向右子节点的指针

    // 构造函数
    TreeNode(int val) : data(val), left(nullptr), right(nullptr) {}
};

在这个节点结构中,一个节点包含一个整数值data,以及指向左子节点和右子节点的指针leftright。在构造函数中,可以初始化节点的值,并将左右子节点的指针初始化为nullptr。这样的节点结构可以用来构建各种类型的树,例如二叉树、二叉搜索树等。

0