在C++中,樹的節點結構通常定義為一個類,該類包含節點的值和指向其子節點的指針。一個基本的樹節點結構可以如下所示:
class TreeNode {
public:
int data; // 節點的值
TreeNode* left; // 指向左子節點的指針
TreeNode* right; // 指向右子節點的指針
// 構造函數
TreeNode(int val) : data(val), left(nullptr), right(nullptr) {}
};
在這個節點結構中,一個節點包含一個整數值data
,以及指向左子節點和右子節點的指針left
和right
。在構造函數中,可以初始化節點的值,并將左右子節點的指針初始化為nullptr
。這樣的節點結構可以用來構建各種類型的樹,例如二叉樹、二叉搜索樹等。