锐客网

  1. 首页 > 睿知 > it技术 > >

c语言中有树的函数吗 c语言树的作用

IT技术Mvc5

c语言中，函数类型有几种？一般包括字符库函数 ， 数学函数，目录函数，进程函数 ， 诊断函数，操作函数等 。
字符库函数所在函数库为ctype.h；数学函数所在函数库为math.h、stdio.h、string.h、float.h；目录函数所在函数库为dir.h、dos.h；进程函数所在函数库为stdlib.h、process.h 。
诊断函数所在函数库为assert.h、math.h；接口子程序所在函数库为:dos.h、bios.h；操作函数所在函数库为string.h、mem.h；时间日期函数函数库为time.h、dos.h 。
扩展资料
C语言为一种程序设计的入门语言 。由于C语言的语句中没有提供直接计算sin或cos函数的语句，会造成编写程序困难；但是函数库提供了sin和cos函数 ， 可以拿来直接调用 。显示一段文字，我们在C语言中找不到显示语句，只能使用库函数printf 。
C语言的库函数并不是C语言本身的一部分，它是由编译程序根据一般用户的需要 ， 编制并提供用户使用的一组程序 。C的库函数极大地方便了用户，同时也补充了C语言本身的不足 。在编写C语言程序时，使用库函数，既可以提高程序的运行效率，又可以提高编程的质量 。
参考资料来源：百度百科-C语言库函数
参考资料来源：百度百科-C语言函数
C语言二叉树树的层次遍历，为什么出错呢？？求大神程序仔细看了一下 。
关键点是在层遍历的处理上，有一点点小问题 。
应该是先压入当前树结点的左右子树，再弹出当前结点 。
你却是先弹出了，那还结点都释放了 ， 那里还有结点的左右子树呢？
修改如下 ， 供参考：
#include stdio.h
#include malloc.h
/*树结点结构体*/
struct tree{
char data;
struct tree *lchild,*rchild;
};
/*队列*/
struct queue{
struct tree *elem;
struct queue *next;
};
/*队列信息表*/
struct queuenode{
struct queue *front,*rear;
};
/*初始化队列信息表*/
struct queuenode *init(struct queuenode *s){
s=(struct queuenode *)malloc(sizeof(struct queuenode));
s-front=(struct queue*)malloc(sizeof(struct queue));
/*s-rear=(struct queue*)malloc(sizeof(struct queue)); 这个是多余的*/
s-rear=s-front;
s-rear-next=NULL;
return s;
}
/*入队*/
void in_queue(struct queuenode *s,struct tree *ch){
struct queue *p;
p=(struct queue*)malloc(sizeof(struct queue));
p-elem=ch;
p-next=NULL;
s-rear-next=p;
s-rear=p;
}
/*出队*/
void out_queue(struct queuenode *s){
struct queue *p;
if(s-front-next!=NULL){
p=s-front-next;
printf("%2c",p-elem-data);
s-front-next=p-next;
if(s-front-next==NULL)
s-rear=s-front;
free(p);
}
}
/*建立树*/
struct tree *create(struct tree *tree){
char ch;
scanf(" %c",ch);
if(ch=='#')
tree=NULL;
else{
tree=(struct tree *)malloc(sizeof(struct tree));
tree-data=https://www.04ip.com/post/ch;
tree-lchild=create(tree-lchild);
tree-rchild=create(tree-rchild);
}
return tree;
}
【c语言中有树的函数吗 c语言树的作用】/*层遍历*/
void levelorder(struct tree *tree){
struct queuenode *s;
/*这一段没有用
struct tree *a[100];
int rear=0,front=0;
*/
s=init(s);
if(tree){
in_queue(s,tree);/*先插入一个结点*/
while(s-front-next!=NULL){
if(s-front-next-elem-lchild) /*应先插入当前结点的左右子结点*/
in_queue(s,s-front-next-elem-lchild);
if(s-front-next-elem-rchild)
in_queue(s,s-front-next-elem-rchild);

推荐阅读


上一篇：jquery键子对，jquery快捷键

下一篇：什么机型有实况拍摄，什么机型有实况拍摄的