递归求解，一棵二叉树输出根结点到每个叶子结点的路径，用c语言

在C语言中，我们可以使用递归来解决二叉树从根节点到所有叶子节点的路径打印问题。这里提供一种基本的思路：

首先，我们需要定义一个结构体`Node`表示二叉树的节点，包含值、左孩子和右孩子的指针。

typedef struct Node {
    int value;
    struct Node* left;
    struct Node* right;
} Node;

接下来，我们可以编写一个辅助函数`printPath`，它接收当前节点以及已访问过的路径数组`path`作为输入。如果当前节点是叶子节点，就将其路径添加到结果数组，并打印出来；否则，分别对左右子节点递归调用`printPath`。

void printPath(Node* node, char path[], int index) {
    if (node == NULL) return; // 遇到空节点，返回

    path[index] = node->value + '0'; // 将节点值转换为字符并追加到路径
    printf("%d", path[index]);

    if (node->left == NULL && node->right == NULL) { // 如果是叶子节点
        printf(" -> "); // 输出到叶节点的箭头
        printPath(node, path, ++index); // 打印完整的路径
    } else {
        printPath(node->left, path, ++index);
        printPath(node->right, path, index);
    }
}

最后，在主函数中创建一个二叉树实例并调用`printPath`：

int main() {
    // 初始化二叉树...
    
    char path[100]; // 路径数组足够大存储整个树的所有路径
    printPath(root, path, 0); // root是二叉树的根节点

    return 0;
}

这个程序会输出从根节点到每个叶子节点的完整路径。如果你有具体的二叉树例子想要测试，需要提供实际的节点初始化部分。