用链式构造一颗二叉树

### 构建二叉树的链式结构

在计算机科学中，二叉树是一种重要的数据结构。通过链式结构实现二叉树意味着每个节点由一个对象表示，该对象包含指向左子节点和右子节点的指针[^1]。

#### 节点定义
为了创建基于链式的二叉树，首先需要定义代表单个节点的数据结构。通常情况下，在编程语言如Python或C++中会使用类(class)来完成这项工作：

对于 Python 来说：

class TreeNode:
    def __init__(self, value=0, left=None, right=None):
        self.value = value  # 存储在这个节点上的值
        self.left = left    # 左孩子引用
        self.right = right  # 右孩子引用

而对于 C++ 则可以这样写：

struct TreeNode {
    int val;
    struct TreeNode *left; // 指向左侧孩子的指针
    struct TreeNode *right;// 指向右侧孩子的指针
    
    TreeNode(int x):val(x), left(NULL), right(NULL){}
};

上述代码片段展示了如何初始化一个新的 `TreeNode` 实例并设置其属性[^4]。

#### 创建具体的二叉树实例
一旦有了基本单元——即节点之后，则可以通过组合这些节点形成更复杂的结构。下面是一个简单的例子说明怎样建立一棵具有三个层次的小型二叉查找树(Binary Search Tree)，其中根节点为2，它有两个子节点分别是1 和 3:

root = TreeNode(2)
root.left = TreeNode(1)
root.right = TreeNode(3)

这棵树看起来像这样：

      2
     / \
    1   3

以上过程描述了利用链表方式构建二叉树的方法。