回复编程爱好者请教的有关题二叉树的创建问题

核心提示：很有幸大家能够看得起偶，让偶帮助大家解决一些常见的问题，回复编程爱好者请教的有关题二叉树的创建问题，在解决问题的过程当中，偶自己也是受益最大的，后面的Create_BinTreeeNode()要调用到它，不然的话会报错*/PBinTree Create_BinTreeRoot(void) /*/创建一个指向二叉树根节点

很有幸大家能够看得起偶，让偶帮助大家解决一些常见的问题，在解决问题的过程当中，偶自己也是受益最大的。 不过，由于本人的技术水平有限，离偶火力范围太远的问题偶也是鞭长莫及，还望大家见谅~ 这次，有一位同学提出说他的二叉树搞的不是很清楚，想请求偶予以帮助，并且还附带了一份源文件,偶仔细的看了一下,发现里面出的问题很大，大部分的都是一些很原则性的问题，比如说函数的定义，函数的数值传递等等问题，鉴于访问本论坛的同学大都是大一、二的同学，基础课学的都不是很透彻，那我就将这篇文章和我修改的源代码一并附上，供大家学习和借鉴（但愿我这么做没有侵犯同学的了个人的隐私--若有的话还请大家提出来，我下次就不附带源文件，只发我的代码部分，OK?）
这位同学的程序希望实现的功能就是：
用先根遍历的方式，来创建一个二叉树，当我们输入0的时候，表示我们的当前节点没有左子树或者是右子树。
------------------同学发过来的请求帮助的源代码-------------
#include <stdio.h>
#include <stdlib.h>
#define NULL 0
strUCt BTnode
{int d;
 struct btnode *lchild;
 struct btnode *rchild;
};
typedef struct btnode* bt;
void main()
{int b, k;
 struct btnode *p,*t;
 PRintf("input b:");
 scanf("%d",&b);
 if(b!=0)
  {p=(struct btnode * )malloc(sizeof(struct btnode));
　 p->d=b;p->lchild=NULL;p->rchild=NULL;
　 if(k==0) t=p;
　 if(k==1) bt->lchild=p;
　 if(k==2) bt->rchild=p;
　 creatbt(p,1);
　 creatbt(p,2);
  }
}
我想大家一定和我一样看的一头雾水吧，部分函数根本就没有定义，怎么能够进行调用呢？
其实，在C语言中，基本上函数的功能都是我们自己去实现的，这个就要靠我们的基本功了。 -----------------------------下面是我更正的程序源代码和附加的说明部分-------------------------
#include <stdio.h>
#include <stdlib.h>
#define NULL  0　　　 /*若在Visual C++6.0中，可能要求其为空指针类型，即*/
#define DataType  int　　　/*#define NULL ((void *)0)  */
typedef struct BinTreeNode *PBinTreeNode;　 /*定义指向二叉树节点的指针类型*/
typedef PBinTreeNode *PBinTree;　　 /*定义一个保存根节点的指针类型*/ struct BinTreeNode
{ DataType info;
  PBinTreeNode llink;
  PBinTreeNode rlink;
};
PBinTreeNode Create_BinTree(void); /*声明Create_BinTree()函数，后面的Create_BinTreeeNode()要调用到它，不然的话会报错*/
PBinTree Create_BinTreeRoot(void) /*/创建一个指向二叉树根节点的指针*/
{PBinTree pbtree;
 pbtree=(PBinTree)malloc(sizeof(PBinTreeNode));
 if(pbtree==NULL) pbtree=(PBinTree)realloc(pbtree,sizeof(PBinTreeNode));
 *pbtree=Create_BinTree();　/*为根节点赋值*/
 return (pbtree);
} PBinTreeNode Create_BinTreeNode(void) /*/创建一个二叉树的节点*/
{PBinTreeNode pbnode;
 pbnode=(PBinTreeNode)malloc(sizeof(PBinTreeNode));
 if(pbnode==NULL) pbnode=(PBinTreeNode)realloc(pbnode,sizeof(PBinTreeNode));
 else pbnode->llink=pbnode->rlink=(PBinTreeNode)NULL;
 return (pbnode);
} PBinTreeNode Create_BinTree(void)
{PBinTreeNode pbnode ;
 DataType i;
 printf("Please input number to the binatree: 0 to exit: ");
 scanf("%d", &i);
 if(i==0) pbnode= NULL;
 else
 {
  pbnode = (PBinTreeNode)malloc(sizeof(struct BinTreeNode));
  if(pbnode == NULL)
  {
　 printf("Out of space! ");
　 return pbnode ;
  }
  pbnode->info=i;
  pbnode->llink=Create_BinTree();　/*左递归调用Create_BinTree()*/
  pbnode->rlink=Create_BinTree();　/*右递归调用Create_BinTree()*/ 
 }
 return pbnode;
}
void outputTree(PBinTreeNode pbnode,int totalSpace) /*输出我们的二叉树*/
{int i;
 if(pbnode!=NULL) {totalSpace+=5;　 /*右子树与根节点相距5个空格*/
  outputTree(pbnode->rlink,totalSpace);
 for(i=0;i<totalSpace;i++) printf(" ");
  printf("%d ",pbnode->info);
  outputTree(pbnode->llink,totalSpace);　 /*递归调用左子树*/
 }
} int main()
{PBinTree pbtree;
 int totalSpace = 0;
 pbtree = Create_BinTreeRoot();　　/*Create_BinTreeRoot()函数中调用了Create_BinTree() */
 outputTree(*pbtree,totalSpace);
 return 0;
} ----------------------------------------程序的调试部分-------------------------
假设我们输入的数值是: 1  2  0  0  3 0  0
我们得到的输出结果为：
　　　  3
　1
　　　  2 大家可以去试一下，有什么问题请在下面留言
我的QQ: 37170732　 邮箱：owenstone@sina.com.cn
欢迎大家加我，和我讨论~~