我的代码如下：（我估计我是逻辑上的错误，请大家指教啊）（用C++写的）
#include"iostream.h"
#include"stdlib.h"
#include"stdio.h"
struct btree
{
    char c;
    btree *left;
    btree *right;
};

btree *b=NULL;

void create(btree *p)
{
    if(p==NULL)
    {
        char m;

        cout<<"输入一个字符:";

        cin>>m;
 
        cout<<endl;

        if(m!='#')
        {

        p=new (btree);

        p->c=m;

        p->left=NULL;

        p->right=NULL;
        
        create(p->left);

        create(p->right);
        }
    }


}

void print(btree *p)
{
    if(p!=NULL)
    {
        cout<<p->c<<" ";

        print(p->left);

        print(p->right);
     
    }
}

int main()
{
    create(b);

    print(b);

    return 0;
}

自己顶一个吧 大家帮帮我吧。

怎么还没有人呢  我自己再顶一个

不能吧  我再顶  帮帮我吧 小弟刚开始学 大家指点指点吧 磕头了

树的创建是用到递归的你的问题出现在没有说明树的度。。。而且要递归 问题create(p->left); create(p->right);在这。。。没有结束了

我想你应该在create函数的参数上使用引用，否则print的将永远是“空树”。

#include"iostream.h"
#include"stdlib.h"
#include"stdio.h"
#include"malloc.h"
struct btree
{
    char c;
    btree *left;
    btree *right;
};

btree b;
int b1;
void create(btree &p,int a)
{   
    printf("你已经到了%d层",b1-a);
    if(a!=0)
    {
        char m;
        cout<<"输入一个字符:";
        cin>>m;
        cout<<endl;      
        p.left=(struct btree*)malloc(sizeof(struct btree));
          p.right=(struct btree*)malloc(sizeof(struct btree));
         p.c=m;
        if(a-1!=0)
        {
           create(*p.left,a-1);
           create(*p.right,a-1);
        }  
    }
}

void print(btree &p,int a)
{
    if(a!=0)
    {   printf("你已经到了%d层\t%c\n",b1-a,p.c);
        //cout<<p.c<<" ";
        if(a-1!=0)
        {
            print(*p.left,a-1);

            print(*p.right,a-1);
        }
     
    }
}


int main()
{   int a;
    cout<<"请输入树的度:"<<endl;
    cin>>a;
    b1=a;
    create(b,a);
    print(b,a);
    return 0;
}

[[it] 本帖最后由 sunkaidong 于 2008-3-9 09:14 编辑 [/it]]

写的很粗糙。。。不好意思。。。。自己可以看看啊。。用的是引用.....

[[it] 本帖最后由 sunkaidong 于 2008-3-9 10:53 编辑 [/it]]

#include"iostream.h"
#include"stdlib.h"
#include"stdio.h"
#include"malloc.h"
struct btree
{
    char c;
    btree *left;
    btree *right;
};

btree* b=NULL;
int b1;
void create(btree *p,int a)
{   
    printf("你已经到了%d层",b1-a);
    if(a!=0)
    {
        char m;
        cout<<"输入一个字符:";
        cin>>m;
        cout<<endl;      
          p->left=(struct btree*)malloc(sizeof(struct btree));
          p->right=(struct btree*)malloc(sizeof(struct btree));
         p->c=m;
        if(a-1!=0)
        {
           create(p->left,a-1);
           create(p->right,a-1);
        }  
    }
}

void print(btree *p,int a)
{
    if(a!=0)
    {   printf("你已经到了%d层\t%c\n",b1-a,p->c);
        //cout<<p.c<<" ";
        if(a-1!=0)
        {
            print(p->left,a-1);

            print(p->right,a-1);
        }
     
    }
}


int main()
{   int a;
    cout<<"请输入树的度:"<<endl;
    cin>>a;
    b1=a;
    b=(struct btree*)malloc(sizeof(struct btree));
    create(b,a);
    print(b,a);
    return 0;
}

上面是指针做的...前面有一个是引用做的