数据结构练习题二

1、设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

3、设某无向图G的邻接表则从顶点V1开始的深度优先遍历序列为(1,3,4,5,2)；广度优先遍历序列为(1,3,2,4,5)。

5、下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。