组合提交代码
#include <iostream>
#include <string.h>
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree CreateBiTree(int &pos, char *str)
{// 先序建立二叉树
char c=str[pos++];
if(c=='0') return NULL;
BiTree root=new BiTNode();
root->data=c;
root->lchild=CreateBiTree(pos,str);
root->rchild=CreateBiTree(pos,str);
return root;
}
int Width(BiTree T)
{// 求二叉树T最大宽度
/**************begin************/
/**************end************/
}
int main()
{
char str[1000];
while(cin>>str)
{
if(strcmp(str,"0")==0) break;
int pos=0; // 标记字符串处理位置
BiTree root=CreateBiTree(pos,str);
cout<<Width(root)<<endl;
}
return 0;
}
