#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编辑过]

先序遍历哪有那么简单，要用到堆栈，这是我写的先序遍历的算法

void Before(Bitree T)//先序遍历
{
   InitStack(s)
   Push(s,T);
   while(!StackEmpty(s))
   {
    while(GetTop(s,p)&&p)
    {
        printf("%c",p->data);
        Push(s,p->lchild);
    }
    Pop(s,p);
    if(!StackEmpty(s))
    {
        Pop(s,p);
        Push(s,p->rchilde);
    }
   }
}

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

#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的类型有问题，要传指针

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

你那样传，第一个节点的值是能写入指针地址，但是节点孩子节点的值都写入不是该指针的地址

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

你传进去的是“T的值”，而不是“T”。随便举个例子：

void foo( int* pa )
{
    pa = NULL;
    或
    pa = malloc( …… );
}

int main( void )
{
    int* pa;
    foo( a );
}

无论你怎么更改foo::pa，都影响不到main::pa。

按4楼的要求，你的代码应该改为

#include <stdio.h>
#include <stdlib.h>

typedef struct _binode
{
    char data;
    struct _binode *lchild, *rchild;

} Binode;

void Create( Binode** ppb )
{
    int ch = getchar();
    if( ch==EOF || ch=='#')
    {
        *ppb = NULL;
    }
    else
    {
        *ppb = malloc( sizeof(Binode) );
        (*ppb)->data = ch;
        Create( &(*ppb)->lchild );
        Create( &(*ppb)->rchild );
    }
}

void Before( const Binode* pb )
{
    if( pb )
    {
        putchar( pb->data );
        Before( pb->lchild );
        Before( pb->rchild );
    }
}

int main( void )
{
    Binode* p;
    Create( &p );
    printf( "pre:" );
    Before( p );
    printf("\n");
}

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

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

啊啊我想通了 谢谢你！