Question

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

比如：我通过下面算法 建立二叉树，数据怎么输入？编译通过WIN-TC。void createbintree(bintree *root)
{
char ch;
printf ("please enter ch:\n");
scanf("%c",&ch);
if((ch=getchar())==' ')
{*root=NULL; }
else {
*root=(bintnode*)malloc(sizeof(bintnode));
(*root)->data=ch;
createbintree(&(*root)->lchild);
createbintree(&(*root)->rchild);
}}

Answer 1

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); }}

Answer 2

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); }}

Answer 3

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