数据结构问答题每日一练(2019.11.28)

问答题
已知一棵二叉树的后序遍历和中序遍历的序列分别为：ACDBGIHFE和ABCDEFGHI。请画出该二叉树，并写出它的前序遍历的序列。
答案：
恢复的二叉树为：
问答题
编写一个算法，求出邻接矩阵表示的有向图中序号为numb的顶点的度数。
答案：
问答题
请给出图1的所有最小生成树。
答案：
问答题
已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
答案：依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
问答题
在带头结点head的单链表的结点a之后插入新元素x，试完成下列程序填空。
答案：