21xrx.com
2025-04-12 08:38:23 Saturday
文章检索 我的文章 写文章
如何在C++中新建一个二叉树节点？
2023-07-07 11:58:19 深夜i     10     0
C++ 二叉树节点 新建

在C++中，如果需要构建一个二叉树，我们需要先创建节点。一个节点包含了一个值、左右子节点和父节点的指针。在下面的文章中，我们将介绍如何在C++中新建一个二叉树节点。

1. 定义节点结构体

我们可以使用结构体来定义二叉树节点。结构体中包含了节点的值、左右子节点和父节点的指针。结构体定义如下：

struct TreeNode {
  int val;
  TreeNode *left;
  TreeNode *right;
  TreeNode *parent;
  TreeNode(int x) : val(x), left(nullptr), right(nullptr), parent(nullptr) {}
};

2. 新建节点

创建一个新的节点需要分配内存，并将节点的值、左右子节点和父节点指针初始化为空。我们可以使用关键字“new”来分配内存并初始化节点。代码如下：

TreeNode* newNode(int val) {
  TreeNode* node = new TreeNode(val);
  node->val = val;
  node->left = nullptr;
  node->right = nullptr;
  node->parent = nullptr;
  return node;
}

3. 示例

下面的示例演示了如何新建一个二叉树节点并打印节点的值。代码如下：

#include <iostream>
struct TreeNode {
  int val;
  TreeNode *left;
  TreeNode *right;
  TreeNode *parent;
  TreeNode(int x) : val(x), left(nullptr), right(nullptr), parent(nullptr) {}
};
TreeNode* newNode(int val) {
  TreeNode* node = new TreeNode(val);
  node->val = val;
  node->left = nullptr;
  node->right = nullptr;
  node->parent = nullptr;
  return node;
}
int main() {
  TreeNode* node = newNode(10);
  std::cout << "Node value: " << node->val << std::endl;
  return 0;
}

输出结果：

Node value: 10

总结：

在C++中，我们可以使用结构体来定义二叉树节点。创建一个新的节点需要分配内存，并将节点的值、左右子节点和父节点指针初始化为空。使用关键字“new”来分配内存并初始化节点，代码简洁易懂。

  
  

评论区