�?ji��)度oj 1184

pzz — Tue, 01 May 2012 12:14:00 GMT

�l�定一个先序序列，要根据这个序列徏立二叉树(w��i)�Q�然后中序输出，�q�一题关键是递归的思想�Q�当焉��递归也可以，递归的话�Q�这一题给我的启示那就是，可以让最后递归的返回��g��l�根�Q�以便于最后的输出�Q?br /> #include
using namespace std;
//�Ҏ(gu��)��先序遍历递归建立二叉�?w��i)，然后中序输出卛_��
struct Tree
{
Tree *lnode;
Tree *rnode;
char data;
}tree;
Tree *root;
Tree *Root;
char str[103];
int id;
Tree *work()
{
Tree *root;
if(str[id++]=='#') root=NULL;
else
{
      root=new Tree;
      root->data=str[id-1];
      root->lnode=work();
      root->rnode=work();
}
return root;
}
void middisp(Tree *p) //递归的�Ş式都忘了
{
if(p!=NULL)
{ middisp(p->lnode);
    cout<data<<" ";
    middisp(p->rnode);
}
}
int main()
{

    Tree *Root;
    while(cin>>str)
    {
      id=0;
      Root=work();
      middisp(Root);
      cout<    }
    system("pause");
    return 0;
}

pzz 2012-05-01 20:14 发表评论

亚洲视频欧美视频,国产精品美女www爽爽爽,悠悠资源网亚洲青

�?ji��)度oj 1184