Q->datal Q-> length』(3)]+ 31某二叉树的线索链表存储结构如图(b)所示,其中p为指向根结点的指针,图(a)为结点结构。阅读下 列算法,并回答问题 Child ata rtag rchild 乙A|0 BO ACO E0 AF AHA (1)写出执行函数调用f(p)的输出结果 (2)简述函数f的功能 void f(BinThr Tree t while(t) printf(t->date) t=t->lchild t=t->rchild 32.下列函数 Findcycle(Gυ的功能是,对一个采用邻接表作存储结构的有向图G,利用深度优先搜索策略 寻找一条经过顶点V的简单回路。数据 cycle path用于保存搜索过程中形成的回路, cycle_path(k]j≥0) 表示在回路中顶点V的下一个顶点。请在空缺处填入合适的内容,使其成为一个完整的算法。 知邻接表的顶点表结点结构为 vertex firstedge 边表结点 Edgenode结构为 next nt cycle path MaxNurmQ-＞data[ (2) ]=x; Q-＞length[ (3) ]++; return 1; } 31.某二叉树的线索链表存储结构如图（b）所示，其中 p 为指向根结点的指针，图(a)为结点结构。阅读下 列算法，并回答问题： （1）写出执行函数调用 f(p)的输出结果； （2）简述函数 f 的功能。 void f (BinThrTree t) { while (t) { printf(t-＞date); if (t-＞lchild) t=t-＞lchild; else t=t-＞rchild; } } （1） （2） 32.下列函数 FindCycle (G, i)的功能是，对一个采用邻接表作存储结构的有向图 G，利用深度优先搜索策略 寻找一条经过顶点 Vi 的简单回路。数据 cycle_path 用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0) 表示在回路中顶点 Vk 的下一个顶点 Vj。请在空缺处填入合适的内容，使其成为一个完整的算法。 已知邻接表的顶点表结点结构为： vertex firstedge 边表结点 EdgeNode 结构为： adjvex next int cycle_ path[MaxNurm]; lchild data rtag rchild (a) B A A P D A F A C A E A G A H A Λ Λ Λ Λ 1 Λ Λ Λ 1 Λ 0 Λ 0 Λ 0 Λ 0 Λ 10 Λ 10 Λ