数据结构（C语言版） 建立二叉树数据怎么输入？

typedef struct BiTNode{ ............} BiTNode,*BiTree;BiTree CreateBiTree(){ BiTree T;char ch;scanf("%c",&ch);if(ch==' ')return (NULL); else{ if(!(T=( BiTNode*)malloc(sizeof(BiTNode))))return 0; T->data=ch; //生成根结点 T->lchild= CreateBiTree(); //构造左子树 T->rchild=CreateBiTree(); //构造右子树。因为前面定义具有BiTNode相同类型的二叉树，所以把递归的值付给右孩子 return (T); }}

typedef struct BiTNode{ ............} BiTNode,*BiTree;BiTree CreateBiTree(){ BiTree T;char ch;scanf("%c",&ch);if(ch==' ')return (NULL); else{ if(!(T=( BiTNode*)malloc(sizeof(BiTNode))))return 0; T->data=ch; //生成根结点 T->lchild= CreateBiTree(); //构造左子树 T->rchild=CreateBiTree(); //构造右子树。因为前面定义具有BiTNode相同类型的二叉树，所以把递归的值付给右孩子 return (T); }}

可以用递归来证先序的第一个结点A为根结点 在中序中找到A，此结点左strA为左树，右strB为右树 同时可以将先序除A以外的结点分为strA和strB再来证明strA strB分别确定两棵树 方法与上相同举个例子画画就清楚了