C语言对于字符串“A（B（D（，G）），c（E，F））），建立二叉树链式存储结构，并以先序遍历的形式

在C语言中，要将字符串"A(B(D,), G), c(E,F)"转换为二叉树链式存储结构，通常我们会采用解析字符串并构建递归的方式来构造一个嵌套的表达式树。这里假设每个左括号开始表示一个新的节点，右括号结束该节点，内部的逗号表示左子树。

首先，我们需要定义一个结构体表示二叉树节点，包含一个字符值、指向左右子节点的指针：

typedef struct TreeNode {
    char value;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

然后我们可以编写一个函数来根据字符串创建这个树，采用分治法，从左到右处理输入：

TreeNode* buildTree(char* str, int start, int end) {
    if (start > end) return NULL;

    int openBrackets = 0;
    int i = start;
    TreeNode* root = NULL;

    while (i <= end && str[i] != ')') {
        if (str[i] == '(') {
            openBrackets++;
        } else if (str[i] == ')') {
            openBrackets--;
            if (openBrackets == 0) break; // 找到了一个完整节点
        }

        TreeNode* node = malloc(sizeof(TreeNode));
        node->value = str[i];
        if (root == NULL) { // 当前是根节点
            root = node;
        } else if (openBrackets == 0) { // 已经找到当前子树的结束
            if (node->value == ',') {
                node->left = buildTree(str, start + 1, i - 1);
                node->right = buildTree(str, i + 2, end);
            } else {
                // 如果不是逗号，那么直接替换为右子节点
                if (root->right == NULL) {
                    root->right = node;
                } else {
                    TreeNode** temp = &root->right;
                    while (*temp->right != NULL) {
                        temp = &(*temp)->right;
                    }
                    *temp->right = node;
                }
            }
        }
        i++;
    }

    return root;
}

现在我们有了一个`buildTree`函数，可以将给定的字符串转化为对应的二叉树。接下来，你可以通过递归的方式进行先序遍历：

void preOrderTraversal(TreeNode* node) {
    if (node != NULL) {
        printf("%c ", node->value); // 先访问节点
        preOrderTraversal(node->left); // 然后左子树
        preOrderTraversal(node->right); // 最后右子树
    }
}

int main() {
    char str[] = "A(B(D,), G), c(E,F)";
    TreeNode* tree = buildTree(str, 0, strlen(str) - 1);
    preOrderTraversal(tree);
    return 0;
}