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

很有幸大家能够看得起偶，让偶帮助大家解决一些常见的问题，在解决问题的过程当中，偶自己也是受益最大的。

不过，由于本人的技术水平有限，离偶火力范围太远的问题偶也是鞭长莫及，还望大家见谅~

这次，有一位同学提出说他的二叉树搞的不是很清楚，想请求偶予以帮助，并且还附带了一份源文件,偶仔细的看了一下,发现里面出的问题很大，大部分的都是一些很原则性的问题，比如说函数的定义，函数的数值传递等等问题，鉴于访问本论坛的同学大都是大一、二的同学，基础课学的都不是很透彻，那我就将这篇文章和我修改的源代码一并附上，供大家学习和借鉴（但愿我这么做没有侵犯同学的了个人的隐私--若有的话还请大家提出来，我下次就不附带源文件，只发我的代码部分，OK?）

　　这位同学的程序希望实现的功能就是：

　　用先根遍历的方式，来创建一个二叉树，当我们输入0的时候，表示我们的当前节点没有左子树或者是右子树。

　　------------------同学发过来的请求帮助的源代码-------------

　　#include

　　#include

　　#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

　　#include

　　#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

　　 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

　　欢迎大家加我，和我讨论~~