二叉树结点的结构体设计
时间: 2024-01-23 15:20:45 浏览: 70
二叉树的构造
二叉树结点的结构体通常包括三个成员变量:数据域、左子树指针和右子树指针。
具体代码如下:
```
struct TreeNode {
int val; // 数据域
TreeNode* left; // 左子树指针
TreeNode* right; // 右子树指针
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
```
其中,构造函数的作用是初始化结点的值,并将左子树指针和右子树指针初始化为 nullptr(空指针),表示该结点暂时没有左右子树。
阅读全文