C语言给出一个按照“扩展遍历序列”的扩展先序遍历序列字符串，'#' 代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并使用栈实现非递归的中序遍历该二叉树

扩展遍历序列'中的每个节点的左子和右子节点用逗号分隔，如果该节点只有左子节点，则右子节点为空。现在需要你将其转换为二叉树，并输出其后序遍历序列。

答案：

首先，我们需要了解什么是“扩展遍历序列”和“扩展先序遍历序列”。扩展遍历序列是按照层次遍历的顺序，将二叉树中的所有节点遍历一遍，将每个节点的左子节点和右子节点用逗号分隔，如果该节点只有左子节点，则右子节点为空。扩展先序遍历序列是按照先序遍历的顺序，将二叉树中的所有节点遍历一遍，将每个节点的左子节点和右子节点用逗号分隔，如果该节点只有左子节点，则右子节点为空。

因此，我们可以采用递归的方式，将扩展遍历序列转换为二叉树。具体做法是：从扩展遍历序列中取出第一个节点，作为根节点。然后，递归处理根节点的左子树和右子树，直到遍历完所有节点。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct TreeNode
{
char val; // 节点的值
struct TreeNode* left; // 左子树指针
struct TreeNode* right; // 右子树指针
}TreeNode;

// 将扩展遍历序列转换为二叉树
TreeNode* CreateTree(char* str)
{
if(strlen(str) == 0)
return NULL;

// 取出第一个节点，作为根节点
TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
root->val = str[0];
root->left = NULL;
root->right = NULL;

// 处理左子树
int i = 1;
int count = 0;
while(str[i] != '\0')
{
if(str[i] == ',')
{
count++;
if(count == 1)
{
// 取出左子节点，递归处理左子树
char* left = (char*)malloc(sizeof(char) * (i - 1));
strncpy(left, &str[2], i - 2);
left[i - 2] = '\0';
root->left = CreateTree(left);
}
else if(count == 2)
{
// 取出右子节点，递归处理右子树
char* right = (char*)malloc(sizeof(char) * (strlen(str) - i));
strncpy(right, &str[i + 1], strlen(str) - i - 1);
right[strlen(str) - i - 1] = '\0';
root->right = CreateTree(right);
break;
}
}
i++;
}

return root;
}

// 后序遍历二叉树
void PostorderTraversal(TreeNode* root)
{
if(root)
{
PostorderTraversal(root->left);
PostorderTraversal(root->right);
printf("%c ", root->val);
}
}

int main()
{
char str[] = "A,B,C,,D,,E,F,,,";
TreeNode* root = CreateTree(str);
printf("后序遍历序列为：");
PostorderTraversal(root);
printf("\n");

return 0;
}