#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    char elem;
    struct node * lchild;
    struct node * rchild;
}Node;
typedef Node  * bitree;
void creattree(bitree &t)
{
    char i;
    printf("请输入数值\n");
    scanf("%c",&i);getchar();
    if(i==' ') t=NULL;
    else
    {
        t=(bitree)malloc(sizeof(Node));
        t->elem=i;
        creattree(t->lchild);
        creattree(t->rchild);
    }
}
void bianli(bitree t)
{
    if(t)
    {
        if(t->elem)
        printf("%c\t",t->elem);
        bianli(t->lchild);
        bianli(t->rchild);
    }
}
void main()
{
    bitree h;
    creattree(h);
    bianli(h);
}

void creattree(bitree &t) 肯定要加引用啊！要不你构造的树怎么传出去被别的函数利用啊！ 也可以用指针的！

C中有引用吗？

哦！没注意啊！不好意思！C中没引用！是指针的地址！&取地址

这是考虑到程序的效率问题！！函数调用时，是进行复制传值的（对指针也适用！！），比如在本题中，你将creattree()中的形参定义成bitree类型，那程序运行时，就要复制
char elem;   struct node * lchild;    struct node * rchild;也就是sizeof(Node)个字节；
而定义成bitree *类型，只需复制4个字节（指针类型都是4个字节），这样前者要的时间就多了不少……

这。。。这让我想起严蔚敏老师的数据结构书上。。。那些&是什么啊，当时写程序都是错，后来才知道那是引用，可是C语言哪来的引用。。。。。

BiTree &T 和 BiTree T 两者有何区别啊？可以详细点吗？挺困惑的。。
（注：网上有人这样说，
Bitree T -> 定义Bitree一个实例对象:T;
Bitree &T -> 定义Bitree的实例对象的引用,就是一个已经定义的对象的别名,需要初始化;）