12.27重构二叉树,插入排序,队列(股票,模拟),后缀表达式求值,括号匹配,验证栈序列,选择题部分
重构二叉树误stringin,post;structnode{chara;node*lchild,*rchild;node(charx='\0'):a(x),lchild(nullptr),rchild(nullptr){}};voidso(node*r,intil,intir,intpl,intpr){if(il>ir)return;introot;for(root=il;roota=in[ro