c++ 构造二叉树（递归方式）

最新推荐文章于 2022-04-13 23:16:20 发布

allAboutLaoWang

最新推荐文章于 2022-04-13 23:16:20 发布

阅读量5.3k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：二叉树文章标签： c++ 二叉树

本文链接：https://blog.csdn.net/allAboutLaoWang/article/details/107954572

本文介绍了如何利用C++通过先序遍历递归地构建二叉树。详细讲解了二叉树节点的链表存储结构，并提供了创建二叉树的完整代码示例。在给定先序遍历序列后，程序会构建出对应的二叉树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++ 构造二叉树（递归）

一、二叉树的节点的链表存储结构

**
二叉树的节点的存储结构由数据data、左指针left 和右指针right 组成。

具体情况如下图所示：

在这里插入图片描述

二叉树节点的代码如下：

template <typename T>
class Node {
   
   
public:
    T data;
    Node* left;
    Node* right;
    Node() {
   
   
        this->data = NULL;
        this->left = NULL;
        this->right = NULL;
    }
};

二、创建一个二叉树

这里采用的是先序遍历（先访问根节点再访问左孩子然后访问右孩子）来构造一棵二叉树
首先参数要是指针的指针（或者 *& 也可以）因为要改变实际参数的指向所以得传递指针的指针

之后等用户输入一个数据把这个数据赋值为当前节点的数据如果输入为# 则当前节点置为NULL
否则：

创建一个Node 指针让treeNode 指向新节点的指针node。
*treeNode 就相当于 node 这个指针变量。 (*treeNode)->left 等价于 node->left。
然后取新节点的left 继续递归构造新节点的左子树。取新节点的right 递归构造新节点的右子树

template

最低0.47元/天解锁文章

200万优质内容无限畅学

c++ 构造二叉树 （递归方式）

c++ 构造二叉树 （递归）

一、二叉树的节点的链表存储结构

二、创建一个二叉树

c++ 构造二叉树（递归方式）

c++ 构造二叉树（递归）