C语言 数据结构：编写程序建立如图1二叉树的二叉链表存储

编写程序建立如图1二叉树的二叉链表存储，并完成一下问题。递归先序遍历输出二叉树所有节点；

图1 二叉树

程序代码：

#include

#include

#include

typedef struct Node

{

char data;

struct Node *Lchild;

struct Node *Rchild;

}Bitnode,*Bitree;

void Createbitree(Bitree *bt)

{

char ch;

ch=getchar();

if(ch=='#') *bt=NULL;

else

{

*bt=(Bitree)malloc(sizeof(Bitnode));

(*bt)->data=ch;

Createbitree(&((*bt)->Lchild));

Createbitree(&((*bt)->Rchild));

}

}

void Preorder(Bitree root)

{

if(root!=NULL)

{

printf("%c",root->data);

Preorder(root->Lchild);

Preorder(root->Rchild);

}

}

int main(void)

{

Bitree B;

printf("请输入一串字符");

printf("\n");

Createbitree(&B);

Preorder(B);

printf("\n");

return 0; }