先序遍历二叉树的递归算法

先序遍历二叉树的递归算法可描述为：
1. 如果二叉树为空，直接返回。
2. 访问根节点。
3. 对根节点的左子树进行先序遍历。
4. 对根节点的右子树进行先序遍历。

具体实现如下：

void preOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    cout << root->val << " "; // 访问根节点
    preOrderTraversal(root->left); // 对左子树进行先序遍历
    preOrderTraversal(root->right); // 对右子树进行先序遍历
}

其中，`TreeNode` 为二叉树的节点结构体，包含 `val`, `left` 和 `right` 三个成员变量，分别代表节点的值、左子节点和右子节点。