C++实现二叉树的代码 |21xrx.com

C++实现二叉树的代码

2023-07-05 17:22:00 深夜i -- --

C++ 实现二叉树代码

二叉树是计算机科学中常用的数据结构，可以用来表示层级关系和树形结构。C++是一种高级编程语言，拥有强大的面向对象特性和丰富的数据类型，可以轻松实现二叉树，并提供各种操作来访问和修改二叉树数据。

在C++中实现二叉树有很多方法，其中最常用的是通过节点嵌套实现树形结构。每个节点用一个结构体或类表示，包含数据和指向左右子节点的指针。这种方法可以通过递归遍历和栈来实现各种遍历方式，包括前序遍历、中序遍历、后序遍历和层序遍历。

以下是一个简单的C++二叉树实现示例：


#include<iostream>
using namespace std;
struct Node //定义节点
{
  int data;
  Node* left;
  Node* right;
};
class BinaryTree //定义树
{
public:
  BinaryTree() //构造函数
  
    root = NULL;
  
  void insert(int value) //插入节点
  {
    insert_helper(root, value);
  }
  void inorder_traversal() //中序遍历
  {
    inorder_helper(root);
    cout << endl;
  }
private:
  Node* root; //根节点
  void insert_helper(Node*& node, int value) //递归插入节点
  {
    if (node == NULL)
    
      node = new Node;
      node->data = value;
      node->left = NULL;
      node->right = NULL;
    
    else if (value < node->data)
    {
      insert_helper(node->left, value);
    }
    else
    {
      insert_helper(node->right, value);
    }
  }
  void inorder_helper(Node* node) //递归中序遍历
  {
    if (node != NULL)
    {
      inorder_helper(node->left);
      cout << node->data << " ";
      inorder_helper(node->right);
    }
  }
};
int main()
{
  BinaryTree tree; //创建二叉树
  tree.insert(6);
  tree.insert(2);
  tree.insert(7);
  tree.insert(3);
  tree.insert(9);
  tree.inorder_traversal(); //中序遍历结果为2 3 6 7 9
  return 0;
}

在上述代码中，节点定义为一个结构体Node，其中包含数据(int类型)和左右子节点(Node类型指针)。由于C++是面向对象编程语言，因此使用类BinaryTree来描述整个二叉树。在类中定义了一个递归插入节点的私有方法insert_helper，并提供一个公有的插入节点方法insert。在中序遍历的方法inorder_traversal中，调用递归中序遍历的私有方法inorder_helper实现。

通过以上代码示例，可以看出C++实现二叉树的方法具有简单、有效的特点。可以用于各种应用场合，例如搜索、排序、树结构等。同时，C++拥有类库和STL(Standard Template Library)等强大工具，可以进一步简化和优化二叉树代码实现。

上一篇: idea打包java可执行jar包

下一篇: 【教程】C++如何改变窗口背景

评论区

()

相似文章