C++ 二叉树节点 TreeNode 结构体详解

在计算机科学中，二叉树是一种重要的数据结构，而二叉树的节点是构成二叉树的基本单元。在 C++ 中，我们可以使用结构体来定义二叉树节点 TreeNode。

以下是 TreeNode 结构体的常见定义：c++struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}};

成员变量:

val: 存储节点的值，这里以整型 int 为例，您可以根据实际需求修改数据类型。* left: 指向左子节点的指针。* right: 指向右子节点的指针。

构造函数:

TreeNode(): 默认构造函数，创建一个空节点，val 初始化为 0，left 和 right 指针为空。* TreeNode(int x): 创建一个只有值的节点，val 初始化为 x，left 和 right 指针为空。* TreeNode(int x, TreeNode *left, TreeNode *right): 创建一个拥有值、左子节点和右子节点的节点。

使用方法:

您可以使用 TreeNode 结构体创建二叉树，并进行各种操作，例如：

创建二叉树* 插入节点* 删除节点* 查找节点* 遍历二叉树 (前序、中序、后序)

希望以上解释能够帮助您理解 C++ 中二叉树节点 TreeNode 的结构体定义。如果您还有其他问题，请随时提出。