问答题 分析下述算法功能 Status A(BiThrTree T,Status(*Visit)(TglemType e)){ p—T一>lchild; while(p!一T){ while(p一>LTag==Link)p=p->lChild; if(!Visit(p-->data))return ERRoR; while(p一>RTag一=Thread&&p->rchild!=T){ p=p->rchild; Visit(p-->data); } p=p->rchild; } return OK; }
【正确答案】正确答案:采用二叉链表存储结构,Visit是对数据元素操作的应用函数,先序遍历线索二叉树的递归算法,对每个数据元素调用函数Visit。
【答案解析】