#include <stdio.h> #include<malloc.h> typedef struct node { char data; struct node *lchild, *rchild; /*左右孩子指针*/ } BinTNode,* bitree; /*构造二叉链表的函数*/ void CreateBinTree(bitree T) { char ch; if ((ch=getchar())==' ') T=NULL; else { /*读入非空格*/ T=(bitree)malloc(sizeof(BinTNode));/*生成结点*/ T->data=ch; CreateBinTree(T->lchild ); /*构造左子树*/ CreateBinTree(T->rchild ); /*构造右子树*/ } } //主函数 int main(void) { bitree t; printf("请输入你想要的二叉树/n"); CreateBinTree(t); return 0; }