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

E'代表空节点，如何实现？

可以通过递归的方式实现。按照扩展先序遍历的顺序遍历字符串，遇到非空节点则将其值存入当前节点中，并递归向左子树和右子树遍历；遇到空节点则返回该节点。具体实现可以参考以下代码：

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 扩展遍历序列转化为树的实现
TreeNode* buildTree(char* s, int* idx) {
    if (s[*idx] == 'E') {
        (*idx)++;  // 跳过当前节点
        return NULL;
    }
    int val = 0, sign = 1;
    if (s[*idx] == '-') {  // 处理负数
        sign = -1;
        (*idx)++;
    }
    while (isdigit(s[*idx])) {  // 处理当前节点的值
        val = val * 10 + (s[*idx] - '0');
        (*idx)++;
    }
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = sign * val;
    node->left = buildTree(s, idx);  // 递归构建左子树
    node->right = buildTree(s, idx);  // 递归构建右子树
    return node;
}

该函数的输入参数为扩展遍历序列字符串和指向当前节点的索引，返回值为构建出的树的根节点。调用该函数时，初始化索引为0即可。

示例：

输入：s = "1-2E--3E--4E-5E--"

输出：以1为根节点，2为左子节点，5为右子节点，2的右子节点为空，5的左右子树均为空，3和4均为空节点的二叉树