【正确答案】正确答案：设栈S，元素结构是(int hum，BiTree bt)，初始调用num=1；设n=2 ⁿ －1。 top=1；S[1]={1，bt}； while(i<=n&&top>0) {j=s[top].num；t=S[top一一].bt； if(BT[j]!=‘#’11#是虚结点 {t=new(BiNode)；t->data=BT[j]； if(BT[j*2+1]!=‘#’) S[++top]={j*2+1，bt一>rchild)； i=2*j； } }