//非常需要耐心的一道题 先建树，再遍历（可以再加一步free不过我没加）， 然后修改输入 

//每棵树完事 切记要清空字符串！！！

//建造树用的是递归 要仅考虑该结点的处理 不要过度思考左右结点的处理 会把自己绕进去

#include <stdio.h>
#include <vector>

using namespace std;

struct TreeNode {
    char data;
    struct TreeNode* left;
    struct TreeNode* right;
    //struct TreeNode* parent;
};

void buildTree(vector<char> v,int& i,struct TreeNode *& root) {
    if (i>=v.size()) return;
    if (v[i]!='#') {
        root = new struct TreeNode;
        root->data = v[i];
        root->left = NULL;
        root->right = NULL;
        i++;
    }
    else {
        root = NULL;
        i++;
        return;
    }
    buildTree(v,i,root->left);
&nbs...