c语言树的visit函数的简单介绍
c语言二叉树问题
#include
成都创新互联是少有的做网站、成都网站制作、营销型企业网站、微信小程序、手机APP,开发、制作、设计、买链接、推广优化一站式服务网络公司,从2013年开始,坚持透明化,价格低,无套路经营理念。让网页惊喜每一位访客多年来深受用户好评
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define NULL 0
typedef int status;
typedef struct bitnode{ /*二叉树的结点*/
char data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
bitree t;
status createbitree(bitree *t) /*按先序次序输入值建立二叉树*/
{
char ch;
scanf("%c",ch);fflush(stdin);/*清除缓存区里的回车*/
if(ch=='*') *t=NULL;/*这里以星号作为结束标志*/
else{
if(!(*t=(bitnode *)malloc(sizeof(bitnode))))exit(OVERFLOW);
(*t)-data=ch;
createbitree(((*t)-lchild));
createbitree(((*t)-rchild));
}
return OK;
}
status visit(char ch) /*对二叉树每个结点元素的访问操作*/
{
printf("%c",ch);
return OK;
} /*你这个visit函数好像没什么作用?可以删掉*/
status preordertraverse(bitree t) /*按先序访问二叉树*/
{
if(t)
{
printf("%c",t-data);
if(preordertraverse(t-lchild))
if(preordertraverse(t-rchild))return OK;
return ERROR;
}else return OK;
}
status jh(bitree t)
{
bitree x;
x=t-lchild;
t-lchild=t-rchild;
t-rchild=x;
return OK;
}
status exchange(bitree t) /*交换二叉树中所有结点的左、右子树*/
{
if(t)
{
jh(t);
if(jh(t-lchild)) /*这里是最重要的地方,你好像写错了吧*/
if(jh(t-rchild))return OK;
return ERROR;
}else return OK;
}
void main()
{
printf("input to create binary tree:\n");
createbitree(t); /*按先序建立二叉树*/
printf("create ok");/*提示createbitree函数没有出问题*/
exchange(t);/*交换每个结点的左、右子树*/
printf("\n");/*输出一个换行*/
preordertraverse(t); /*按先序访问修改后的二叉树*/
getch();
}
我试过了,可以
c语言里有没有visit()函数
答案是有的。
visit是自己写的函数的指针。用来输出你遍历遇到的节点。
拓展:
C语言于1972年11月问世,1978年美国电话电报公司(ATT)贝尔实验室正式发布C语言,1983年由美国国家标准局(American National Standards Institute,简称ANSI)开始制定C语言标准,于1989年12月完成,并在1990年春天发布,称之为ANSI C,有时也被称为 C89 或 C90。
C++ visit函数作用
Visit在这里代表一个泛用的过程,也就是说对子树进行操作的过程。比如说这整个过程,如果是想要输出对应的节点,那在里面可能就是
void Visit(TNode *node)
{
coutnode-value" ";
}
这样的样子;或者,比如要交换每个节点的左右子树,那就是
void Visit(TNode *node){
TNode *temp = node-left;
node-left = node-right;
node-right = temp;
}
这样的形式。总之就是任何可以对单个节点进行操作的代码,根据需要而定。
二叉树遍历是不需要标记的,因为树形结构,每个节点不可能访问超过一次(不存在环的缘故)。
C语言关于函数中调用函? 数据结构
这是复杂指针中最容易看懂的一种啦,搜索一下就会有人教你怎么看。基本方法是先右后左,遇小括号回头。习惯一下如下的读法,看多了就习惯了。
int (* Visit)(int e)
从Visit向右看,遇到括号,回头向左,看到*,所以Visit是一个指针。继续向左看,遇到括号,回头向右,看到(int e),这是一个参数为int的函数(为什么这样看,本能了^_^)。读到现在,已经知道Visit是一个指向参数为int的函数的指针,但函数的返回类型还没弄清楚。右边已经没有了,回头向左,看到int,这是函数的返回类型。
因此,Visit是一个函数指针,它指向的函数为int fun(int e)。注意,对Visit来说,它一点也不关心函数名,只要参数和返回值符合如上定义的,这个指针就可以调用。这个函数在哪呢,就是:
int Print_Element(int e)
{
printf("%d ", e);
return 0;
}
所以书上就说,Pre_Order_Traverse在先序遍历时,会调用这个函数来输出节点。
定义Visit时,只要把某个要调用的函数的名字改成(Visit*),其余不动,就可以正确写出这个指针。以后学到动态链接库的时候,这种指针是很常见的,用多了就和吃饭一样简单
C++实现二叉树中的visit函数是如何定义的?
应该没错,就是想输出结点数据呗,直接cout。Visit函数是对数据元素操作的具体函数。比如您要先序遍历,肯定要输出树上每个节点的数值吧。输出函数就可以写在Visit函数中的。那样程序运行之后,就可以输出二叉树的先序遍历了。
C++二叉树遍历函数中的Visit是什么
可以是输出结点,也可以是计算结点
当你先序遍历时,他就可以是输出结点
网页标题:c语言树的visit函数的简单介绍
当前URL:http://azwzsj.com/article/dodgghc.html