在编程中,请问visit函数具体代码到底是什么?

二叉树遍历 请问 visit函数具体怎么用??具体代码是什么啊?

元芳怎么了
浏览 472回答 3
3回答

白衣染霜花

Visit函数是对数据元素操作的具体函数。void Visit(TNode *node){cout<<node->value<<" ";}这样的样子;或者,比如要交换每个节点的左右子树,那就是:void Visit(TNode *node){TNode *temp = node->left。node->left = node->right。node->right = temp。比如要先序遍历,肯定要输出树上每个节点的数值吧。输出函数就可以写在Visit函数中的。那样程序运行之后,就可以输出二叉树的先序遍历了。扩展资料:线性表的双向链表存储结构:typedef&nbsp;struct&nbsp;DuLNode{ElemType&nbsp;data;struct&nbsp;DuLNode&nbsp;*prior,*next;}DuLNode,*DuLinkList;带头结点的双向循环链表的基本操作:void&nbsp;InitList(DuLinkList&nbsp;L){&nbsp;/*&nbsp;产生空的双向循环链表L&nbsp;*/L=(DuLinkList)malloc(sizeof(DuLNode));if(L)L->next=L->prior=L;elseexit(OVERFLOW);}重置链表为空表:void&nbsp;ClearList(DuLinkList&nbsp;L)&nbsp;/*&nbsp;不改变L&nbsp;*/{&nbsp; DuLinkList&nbsp;q,p=L->next;&nbsp;/*&nbsp;p指向第一个结点&nbsp;*/while(p!=L)&nbsp;/*&nbsp;p没到表头&nbsp;*/{q=p->next;free(p);p=q;}L->next=L->prior=L;&nbsp;/*头结点的两个指针域均指向自身&nbsp;*/}&nbsp;&nbsp;验证是否为空表:Status&nbsp;ListEmpty(DuLinkList&nbsp;L){&nbsp;/*&nbsp;初始条件:线性表L已存在if(L->next==L&&L->prior==L)return&nbsp;TRUE;elsereturn&nbsp;FALSE;}

慕田峪4524236

就是访问,你可以改为printf(“”);函数

慕桂英546537

那里面的Visit()函数其实就是随便的什么访问动作都可以,比如printf()函数,但编者怕读者误以为遍历时只能使用printf或者其它的某一种函数,而不是什么都可以才写了一个从字面上理解就是访问的函数来表示,并不是什么特定的代码段的
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

JavaScript