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

//二叉树结构
typedef struct node{
    char data;
    struct node *lchild,*rchild;
}*BiTree;

//先序遍历的方式建立二叉树
void CreateBiTree(BiTree &T,const string &s,int &index){
    if(index<s.length()){
        char ch=s[index++];
        if(ch=='0')    T=NULL;
        else{
            T=new node;
            T->data=ch;
            CreateBiTree(T->lchild,s,index);
            CreateBiTree(T->rchild,s,index);
        }
    }
   &nb...