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

2019-11-17 05:47:16

字体：大中小

来源：转载

供稿：网友

很有幸大家能够看得起偶，让偶帮助大家解决一些常见的问题，在解决问题的过程当中，偶自己也是受益最大的。不过，由于本人的技术水平有限，离偶火力范围太远的问题偶也是鞭长莫及，还望大家见谅~这次，有一位同学提出说他的二叉树搞的不是很清楚，想请求偶予以帮助，并且还附带了一份源文件,偶仔细的看了一下,发现里面出的问题很大，大部分的都是一些很原则性的问题，比如说函数的定义，函数的数值传递等等问题，鉴于访问本论坛的同学大都是大一、二的同学，基础课学的都不是很透彻，那我就将这篇文章和我修改的源代码一并附上，供大家学习和借鉴（但愿我这么做没有侵犯同学的了个人的隐私--若有的话还请大家提出来，我下次就不附带源文件，只发我的代码部分，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
欢迎大家加我，和我讨论~~

上一篇：很普通很普通的猜数字游戏

下一篇：几个值得研究的c语言经典例题