已知如下一棵二叉树对应的字符序列(层次遍历序列)为:ABC##EF#G####,其中‘#’表示节点对应的孩子结点为空。现给定一棵二叉树的字符序列,请使用二叉链表构造该二叉树,并输出该二叉树的中序遍历。

根据给定的字符序列，可以构造出如下的二叉树：

      A
     / \
    B   C
       / \
      E   F
         /
        G

其中，空节点用 # 表示。下面是该二叉树的中序遍历：B A E C G F。

以下是构造二叉树的代码实现（使用 C++ 语言）：

#include <iostream>
#include <queue>
using namespace std;

struct TreeNode {
    char val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(char x) : val(x), left(NULL), right(NULL) {}
};

TreeNode* buildTree(string s) {
    if (s.empty()) {
        return NULL;
    }
    queue<TreeNode*> q;
    TreeNode* root = new TreeNode(s[0]);
    q.push(root);
    int i = 1;
    while (!q.empty() && i < s.size()) {
        TreeNode* node = q.front();
        q.pop();
        if (s[i] != '#') {
            node->left = new TreeNode(s[i]);
            q.push(node->left);
        }
        i++;
        if (i < s.size() && s[i] != '#') {
            node->right = new TreeNode(s[i]);
            q.push(node->right);
        }
        i++;
    }
    return root;
}

void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    cout << root->val << " ";
    inorderTraversal(root->right);
}

int main() {
    string s = "ABC##EF#G####";
    TreeNode* root = buildTree(s);
    inorderTraversal(root);
    return 0;
}

输出结果为：B A E C G F。