二叉树采用二叉链表存储，创建一个二叉树

在计算机科学中，二叉树是一种常见的数据结构，它由节点组成，每个节点最多有两个子节点，通常称为左子节点和右子节点。使用二叉链表存储二叉树，意味着每个节点包含三个部分：数据、指向左子节点的指针和指向右子节点的指针。这样，每个节点都可以通过这些链接轻松访问其子节点。

创建一个二叉树（二叉链表表示）的过程如下：

1. 定义节点结构：首先，定义一个节点结构体，通常包括整型或自定义类型的数据域（value），以及两个指向其他节点的指针（left和right）。

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

2. 创建根节点：如果要创建一个空树，可以初始化一个空指针为根节点。

TreeNode* root = nullptr;

3. 插入节点：要插入新节点，从根节点开始递归遍历，找到适当的位置。对于已知值的节点，会创建一个新的节点并连接到相应的位置。

void insert(TreeNode*& node, int value) {
    if (node == nullptr) {
        node = new TreeNode(value);
    } else if (value < node->val) {
        insert(node->left, value);
    } else {
        insert(node->right, value);
    }
}

4. 构建二叉树：你可以通过一个已排序的数组或一系列输入来逐步构建树，每次调用insert函数并传入当前节点和新的值。

相关问题：
1. 二叉链表存储有什么优点？
2. 如何实现二叉树的层次遍历？
3. 插入操作在完全二叉树中的时间复杂度是多少？