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

C++实现二叉树

2023-06-30 02:45:23 深夜i -- --

C++ 二叉树实现

二叉树是一种常用的数据结构，可以有效地组织和管理数据。C++是一种广泛使用的编程语言，具有强大的面向对象编程能力和高效的执行速度。在C++中，可以很方便地实现二叉树数据结构，帮助程序员更好地处理数据。

二叉树是一种树形结构，其中每个节点最多有两个子节点。二叉树通常用于搜索和排序算法中，可以快速地定位和操作数据。在C++中，实现二叉树可以使用面向对象的编程思想，将节点和树作为类进行定义。节点类包含节点的数据和指向左右子节点的指针，而树类包含根节点和插入、删除、查找等操作的方法。

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


#include <iostream>
using namespace std;
class TreeNode {
public:
  int data;
  TreeNode *left;
  TreeNode *right;
  TreeNode(int val)
    data = val;
    left = NULL;
    right = NULL;
  
};
class BinarySearchTree {
public:
  TreeNode *root;
  BinarySearchTree()
    root = NULL;
  
  void insert(int val) {
    TreeNode *newNode = new TreeNode(val);
    if (root == NULL)
      root = newNode;
      return;
    
    TreeNode *p = root;
    while (true) {
      if (val < p->data) {
        if (p->left == NULL)
          p->left = newNode;
          return;
        
        p = p->left;
      } else {
        if (p->right == NULL)
          p->right = newNode;
          return;
        
        p = p->right;
      }
    }
  }
  TreeNode *search(int val) {
    TreeNode *p = root;
    while (p != NULL) {
      if (val == p->data)
        return p;
       else if (val < p->data)
        p = p->left;
       else
        p = p->right;
      
    }
    return NULL;
  }
  void inorderTraversal(TreeNode *node) {
    if (node != NULL) {
      inorderTraversal(node->left);
      cout << node->data << " ";
      inorderTraversal(node->right);
    }
  }
};
int main() {
  BinarySearchTree tree;
  int nums[7] = 5;
  for (int i = 0; i < 7; i++) {
    tree.insert(nums[i]);
  }
  TreeNode *node1 = tree.search(4);
  cout << node1->data << endl;
  TreeNode *node2 = tree.search(6);
  if (node2 == NULL)
    cout << "Not found!" << endl;
  
  tree.inorderTraversal(tree.root);
  return 0;
}

在以上的代码中，定义了一个树节点类TreeNode和一个二叉搜索树类BinarySearchTree。在二叉搜索树类中，实现了节点插入、节点查找和中序遍历操作，以便程序员更好地操作数据。在主函数中，使用对象实现了一个二叉搜索树，并对树进行了一些基本操作。

总之，C++是一个强大的编程语言，可以很方便地实现二叉树等数据结构。它的面向对象编程思想和高效的执行速度，使程序员能够更加轻松地处理数据，提高程序的效率。如果需要使用二叉树的功能，C++是一个不错的选择。

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

下一篇: 如何将C++中的数字转换为字符？

评论区

()

相似文章