为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

元芳怎么了 2022-01-20 19:15:15
二叉树遍历 请问 visit函数具体怎么用??具体代码是什么啊?
查看完整描述

3 回答

?
白衣染霜花

TA贡献1796条经验 获得超10个赞

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 struct DuLNode{

ElemType data;

struct DuLNode *prior,*next;

}DuLNode,*DuLinkList;


带头结点的双向循环链表的基本操作:

void InitList(DuLinkList L)

{ /* 产生空的双向循环链表L */

L=(DuLinkList)malloc(sizeof(DuLNode));

if(L)

L->next=L->prior=L;

elseexit(OVERFLOW);}


重置链表为空表:

void ClearList(DuLinkList L) /* 不改变L */

{  DuLinkList q,p=L->next; /* p指向第一个结点 */

while(p!=L) /* p没到表头 */{q=p->next;free(p);p=q;}L->next=L->prior=L; /*头结点的两个指针域均指向自身 */}  


验证是否为空表:

Status ListEmpty(DuLinkList L){ /* 初始条件:线性表L已存在

if(L->next==L&&L->prior==L)

return TRUE;

elsereturn FALSE;}



查看完整回答
反对 回复 2022-01-23
?
慕田峪4524236

TA贡献1875条经验 获得超5个赞

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

查看完整回答
反对 回复 2022-01-23
?
慕桂英546537

TA贡献1848条经验 获得超10个赞

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

查看完整回答
反对 回复 2022-01-23
  • 3 回答
  • 0 关注
  • 471 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号