#include<stdio.h>
#include<stdlib.h>
typedef struct bitree
{
    char data;
    struct bitree *lchild,*rchild;
}*Bitree,Binode;

void Create(Bitree T)
{
    char ch;
    ch=getchar();
    if(ch=='#')
    {
        T=NULL;
    }
    else
    {
        T=(Bitree)malloc(sizeof (Binode));
        T->data=ch;
        Create(T->lchild);
        Create(T->rchild);

    }
}

void Before(Bitree T)//先序遍历
{
    if(T)
    {
    printf("%c",T->data);
    Before(T->lchild);
    Before(T->rchild);
    }

}

int main()
{

    Binode T;
    Create(&T);
    printf("pre:");
    Before(&T);
    printf("\n");
    return 0;
}

我输入的是
ABC#E##DG###F##
运行结果是
pre：B
二叉树长这样
          A
       B     F
    C     D
     E   G

[此贴子已经被作者于2019-5-19 18:25编辑过]

#include<stdio.h>
#include<stdlib.h>
typedef struct bitree
{
    char data;
    struct bitree *lchild,*rchild;
}*Bitree,Binode;

void Create(Bitree &T)
{
    char ch;
    ch=getchar();
    if(ch=='#')
    {
        T=NULL;
    }
    else
    {
        T=(Bitree)malloc(sizeof (Binode));
        T->data=ch;
        Create(T->lchild);
        Create(T->rchild);

    }
}
void Before(Bitree T)
{
    if(T)
    {
    printf("%c",T->data);
    Before(T->lchild);
    Before(T->rchild);
    }

}

int main()
{
    Bitree T;
    Create(T);
    printf("pre:");
    Before(T);
    printf("\n");
    return 0;
}

这种算法也可以的 我改动了T的类型就可以运行了 但是不知道为什么之前那个运行不了

第一个程序 不是已经把主函数里面的T传到CreateT函数里面的指针类型的T去了吗 为什么不可以？

节点孩子T->lchild不是节点的左孩子的地址吗 跟Bitree T T就是地址 不是同个意思吗

不太理解 你说的T是T的地址对吗 为什么传的是T的值而不是T？

[此贴子已经被作者于2019-5-20 16:20编辑过]

啊啊我想通了 谢谢你！

谢谢你！我知道了

理解了理解了！！

我可以再问一个问题吗？就是你前面的第二个程序中的EOF是什么 为什么要加这个？

我疏忽了（＞人＜；）谢谢啦！