C++实现树（带完整源码）

编程艺术探索

于 2023-08-24 06:15:59 发布

阅读量340

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 开发语言 C/C++

本文链接：https://blog.youkuaiyun.com/TechRoarX/article/details/132465129

C/C++ 专栏收录该内容

136 篇文章 ¥59.90 ¥99.00

订阅专栏

本文通过C++代码展示了如何实现一个简单的二叉树，包括节点定义、插入函数和前序遍历。代码示例中，二叉树的插入和前序遍历功能得以体现，强调了树在数据结构中的重要性和在编程问题解决中的应用。

C++实现树（带完整源码）

在数据结构中，树是一种广泛应用的数据结构，有着很多种不同的形态。其中最基础的树型结构是二叉树，但也有更复杂的树形结构，如红黑树、B树等等。本文将通过C++代码实现一个简易的二叉树，并附上完整的源码。

首先来看一下二叉树节点的定义：

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

其中，val表示当前节点存储的值，left和right则分别指向左右两个子节点。需要注意的是，在定义struct时加上了一个构造函数，用来初始化节点的值。

接下来是树的插入函数：

void insert(TreeNode*& root, int val) {
    if (root == NULL) {
        root = new TreeNode(val);
        return;
    }
    if (val < root->val) {
        insert(root->left, val);
    }
    else {
        insert(root->right, val);
    }
}

该函数用来向二叉树插入一个新节点。如果当前根节点为空，则新建一个节点并将其作为根节点；否

了解本专栏