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

struct ListNode{
    char val;
    ListNode* left;
    ListNode* right;
    ListNode(char ch) : val(ch), left(NULL), right(NULL){}
};

void makeTree(string str, int& pos, ListNode* root)
{
    if (pos >= str.size() || !root)
    {
        return;
    }
    if (str[++pos] != '#')
        root->left = new ListNode(str[pos]);
    makeTree(str, pos, root->left);
    if (str[++pos] != '#')
        root->right = new ListNode(str[pos]);
    makeTree(str, pos, root->right);
}

void MidTraverse(ListNode* root, string& str)
{
    if (root == NULL)
        return...