6-2 邻接表存储图的广度优先遍历(20 分) 试实现邻接表存储图的广度优先遍历。 函数接口定义: void BFS ( LGraph Graph, Vertex S, void (*Visit)(V…
PTA 7-3 jmu-ds-单链表的基本运算(15 分)
jmu-ds-单链表的基本运算(15 分) 实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。(1)初始化单链表L,输出L->next的值;(2)依次采用尾插法插入元素:输入分…
数据结构 二叉树
1-1 某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。 正确: 后序遍历:左右根; 中序遍历:左根右; (左)(根)(右) ==(左)(右)(根) (右) = NULL —…