21xrx.com
2025-06-11 07:25:41 Wednesday
文章检索 我的文章 写文章
C++实现创建树的方法
2023-07-05 20:44:15 深夜i     89     0
C++ 树 创建 方法

在数据结构中，树是一种非常重要的数据结构，它由一个根节点和若干个子节点组成。在计算机科学中，树广泛应用于各种算法和数据表示中，特别是在计算机编程中。在C++中，我们可以使用一些简单的方法来创建树。

首先，我们需要定义一个树节点的结构体，该结构体包含以下成员变量：

- 数据值：用于存储节点的数据值；

- 左节点和右节点：用于存储节点的左子节点和右子节点。

定义完结构体后，我们需要实现一个函数来创建该节点。该函数需要接收一个参数作为节点的值，如果左子节点和右子节点不为空，则需要继续递归调用该函数来创建它们。

完成节点的创建后，我们需要实现添加节点的函数。该函数需要接收一个参数，即节点的值，以及当前树的根节点。如果树为空，则将新节点作为根节点。如果树不为空，则需要比较当前节点的值和新节点的值来确定新节点应该插入到哪个子树中，然后递归调用该函数来插入新节点。

至此，我们已经实现了一个简单的树的创建工具，可以通过一个简单的程序来测试该方法的有效性。

#include<iostream>
using namespace std;
//定义节点结构体
struct TreeNode {
  int data;//存储节点的数据值
  TreeNode* left;//存储左子节点
  TreeNode* right;//存储右子节点
};
//创建节点
TreeNode* createNode(int value) {
  TreeNode* newNode = new TreeNode;//创建一个新节点
  newNode->data = value;
  newNode->left = nullptr;//初始左子节点为空
  newNode->right = nullptr;//初始右子节点为空
  return newNode;
}
//插入节点
void insertNode(TreeNode* &root,int value) {
  if(root==nullptr) {//判断树是否为空
   root= createNode(value);//如果树为空，将新节点作为根节点
   return;
  }
  if(value<root->data) {//比较当前节点值和新节点值的大小
    insertNode(root->left,value);//如果新节点值比当前节点的值小则继续递归左子树
  } else {
    insertNode(root->right,value);//否则递归右子树
  }
  return;
}
//测试
void test() {
  TreeNode* root=nullptr;//初始树为空
  insertNode(root, 5);//插入节点
  insertNode(root, 6);
  insertNode(root, 4);
  insertNode(root, 3);
  insertNode(root, 8);
  insertNode(root, 1);
}
int main() {
  test();
  return 0;
}

在上述代码中，我们定义了一个根节点，并插入了6个节点，最后通过遍历该树来输出结果。通过这种简单的方式，我们可以简单地创建树，并且可以根据自己的需求进行扩展和修改。

  
  

评论区