C++简单又轻松建立链式二叉树流程

下面是关于“C++简单又轻松建立链式二叉树”的攻略。

什么是链式二叉树

链式二叉树是一种常见的树形结构，它由多个节点构成，每个节点可以有左子树、右子树和父节点。链式二叉树的特点是不需要连续的内存空间，因此它的插入和删除操作非常方便。

如何建立链式二叉树

在C++中，我们可以使用结构体表示每个二叉树节点，具体实现方式如下：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
};

这里我们定义了一个结构体TreeNode，用来表示一个二叉树节点。它有三个成员变量：val表示节点的值，left表示左子树的指针，right表示右子树的指针。

那么建立一颗链式二叉树的具体流程如下：

1. 定义根节点指针root，初始化为NULL。
2. 读取输入数据，按照先序遍历的顺序构建二叉树。
3. 如果当前节点的指针为NULL，则创建一个新的节点并将其赋值给当前指针，否则继续遍历。
4. 分别递归构建当前节点的左子树和右子树。

具体的代码实现如下：

TreeNode* buildTree() {
    int val;
    cin >> val;
    if (val == -1) { // -1表示空节点
        return NULL;
    }
    TreeNode* node = new TreeNode();
    node->val = val;
    node->left = buildTree(); // 递归构建左子树
    node->right = buildTree(); // 递归构建右子树
    return node;
}

在上面的代码中，我们使用了递归的方法来依次构建每个节点。

下面是两个示例：

示例1

输入：1 2 -1 -1 3 4 -1 -1 5 -1 -1

表示的二叉树如下：

   1
 /   \
2     3
     / \
    4   5

示例2

输入：1 2 -1 -1 3 4 -1 -1 -1

表示的二叉树如下：

   1
 /   \
2     3
     /
    4

总结

以上就是建立链式二叉树的完整攻略。建立链式二叉树可以使用递归的方法来实现，代码非常简单易懂。