#include<iostream>
#include<string>

struct TreeNode {
    char ch;
    TreeNode* lchild;
    TreeNode* rchild;
};
std::string s = "";
int length = 0;
void CreateTree(TreeNode*& root) {
    if (length==s.size())
    {
        return;
    }
    char ch = s[length++];
    if (ch == '#')
    {
        root = nullptr;
    }
    else {
        root = new TreeNode();
        root->ch = ch;
        root->lchild = nullptr;
        root->rchild = nullptr;
        CreateTree(root->lchild);
        CreateTree(root->rchild)...