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

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

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

scanf("%d", &i);

if(i==0) pbnode= NULL;

else

{

pbnode = (PBinTreeNode)malloc(sizeof(struct BinTreeNode));

if(pbnode == NULL)

{

printf("Out of space!\n");

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\n",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

大家可以去试一下，有什么问题请在下面留言。