用二叉链表创建二叉树

用二叉链表创建二叉树的过程可以分为以下几个步骤：

1. **节点定义**：首先，我们需要定义一个二叉链表节点结构，它通常包含三个部分：数据域、左指针和右指针。如果是一个空链表，则左右指针都指向NULL。

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

2. **构建根节点**：从二叉链表开始，查找第一个非空节点作为二叉树的根。这通常是链表的第一个元素。

3. **递归遍历**：对于找到的根节点，我们可以分别对它的左孩子和右孩子进行同样的操作。如果当前节点的左指针指向下一个节点，那么这个节点就是左孩子；右指针则是右孩子。如果左/右指针为空，说明已经到达了叶子节点。

4. **构建子树**：继续对左孩子和右孩子的链表进行上述过程，直到所有节点都被添加到对应的树结构中。

5. **返回节点**：当链表遍历完，所有节点都会有一个对应的位置在二叉树中，最后返回根节点，就得到了由二叉链表创建的二叉树。

例如，如果链表是 `1 -> 2 -> 3 -> NULL`，那么创建的二叉树将是 `1(2(3 NULL NULL) NULL)`。