网络编程 | 站长之家 | 网页制作 | 图形图象 | 操作系统 | 冲浪宝典 | 软件教学 | 网络办公 | 邮件系统 | 网络安全 | 认证考试 | 系统进程
Firefox | IE | Maxthon | 迅雷 | 电驴 | BitComet | FlashGet | QQ | QQ空间 | Vista | 输入法 | Ghost | Word | Excel | wps | Powerpoint
asp | .net | php | jsp | Sql | c# | Ajax | xml | Dreamweaver | FrontPages | Javascript | css | photoshop | fireworks | Flash | Cad | Discuz!
当前位置 > 网站建设学院 > 网络编程 > C/C++
Tag:注入,存储过程,分页,安全,优化,xmlhttp,fso,jmail,application,session,防盗链,stream,无组件,组件,md5,乱码,缓存,加密,验证码,算法,cookies,ubb,正则表达式,水印,索引,日志,压缩,base64,url重写,上传,控件,Web.config,JDBC,函数,内存,PDF,迁移,结构,破解,编译,配置,进程,分词,IIS,Apache,Tomcat,phpmyadmin,Gzip,触发器,socket
网络编程:ASP教程,ASP.NET教程,PHP教程,JSP教程,C#教程,数据库,XML教程,Ajax,Java,Perl,Shell,VB教程,Delphi,C/C++教程,软件工程,J2EE/J2ME,移动开发
本月文章推荐
.C趣味程序百例(15).
.C语言高效编程的几招.
..
.用Visual C++在单文档界面中创建.
.STL泛型编程与设计新思维.
.非安全编程演示之格式化字符串篇.
.C语言的特点.
.gcc manual page (一).
.对C++中引用的补充说明(实例).
.C++箴言:理解typename两个含义.
.使用 C++ Builder&nbs.
.C/C++指针学习的两个经典实例.
.用C++实现可重用的数学例程.
.BIG5码到BG码转换技术.
.C的学习方法.
.C++箴言:考虑支持不抛异常的swap.
.C语言实型数据.
.C程序开发经典实例之8.
.C++ Builder 初学问与答(六).
.VC++下使用ADO编写数据库程序(1).

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

发表日期:2008-3-8


很有幸大家能够看得起偶,让偶帮助大家解决一些常见的问题,在解决问题的过程当中,偶自己也是受益最大的。 不过,由于本人的技术水平有限,离偶火力范围太远的问题偶也是鞭长莫及,还望大家见谅~ 这次,有一位同学提出说他的二叉树搞的不是很清楚,想请求偶予以帮助,并且还附带了一份源文件,偶仔细的看了一下,发现里面出的问题很大,大部分的都是一些很原则性的问题,比如说函数的定义,函数的数值传递等等问题,鉴于访问本论坛的同学大都是大一、二的同学,基础课学的都不是很透彻,那我就将这篇文章和我修改的源代码一并附上,供大家学习和借鉴(但愿我这么做没有侵犯同学的了个人的隐私--若有的话还请大家提出来,我下次就不附带源文件,只发我的代码部分,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语言经典例题 人气:1574
下一篇:很普通很普通的猜数字游戏 人气:899
浏览全部C/C++的内容 Dreamweaver插件下载 网页广告代码 祝你圣诞节快乐 2009年新年快乐