试用先序遍历算法建立一棵二叉树（递归）

在计算机科学中，先序遍历是一种常见的二叉树遍历方法，它按照"根节点 -> 左子树 -> 右子树"的顺序访问每个节点。如果你想要使用递归的方式来构建一棵二叉树并进行先序遍历，可以按以下步骤操作：

1. **创建函数**：
- 定义一个名为`preorderTraversal`（或类似名称）的递归函数，接受当前节点作为参数。

2. **基础情况**：
- 如果节点为空（即`null`），返回空，表示遍历结束。

3. **递归情况**：
- 访问当前节点（`node.value`或`node.data`，具体取决于你的数据结构）。
- 对左子树进行先序遍历，即调用自身`preorderTraversal(node.left)`。
- 对右子树进行先序遍历，即调用自身`preorderTraversal(node.right)`。

4. **示例伪代码**（假设你的树节点有一个`value`属性）：

   def preorderTraversal(node):
       if node is not None:
           print(node.value)  # 先访问根
           preorderTraversal(node.left)  # 再遍历左子树
           preorderTraversal(node.right)  # 最后遍历右子树

5. **初始化二叉树**：
- 创建根节点，然后通过调用`preorderTraversal(root)`来从根开始遍历。