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

struct Tnode {
    char data;
    Tnode *lchild, *rchild;
};

// 全局索引，用于遍历字符串
int index = 0;

// 根据先序遍历字符串构建二叉树
Tnode* createTree(const string& s) {
    if (index >= s.size()) return nullptr;

    if (s[index] == '#') {
        index++; // 跳过 '#'
        return nullptr;
    } else {
        Tnode* node = new Tnode();
        node->data = s[index++];
        node->lchild = createTree(s); // 递归构建左子树
        node->rchild = createTree(s); // 递归构建右子树
        return node;
    }
}

// 中序遍历
void inorder(Tnode* root) {
    if (root == nullptr) return;
    inorder(root->lchild);
    cout << root->data << " &quo...