2017 年 408 真题2017 年 408 数据结构 · 第 42 题选中文字高亮 · 下划线使用 Prim（普里姆）算法求带权连通图的最小（代价）生成树（MST）。请回答下列问题。 (1) 对下列图 G，从顶点 A 开始求 G 的 MST，依次给出按算法选出的边。 (2) 图 G 的 MST 是唯一的吗？ (3) 对任意的带权连通图，满足什么条件时，其 MST 是唯一的？←上一题请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法输入时： 输出的中缀表达式分别为 (a+b)*(c*(−d)) 和 (a*b)+(−(c−d)) 。 二叉树结点的定义如下： typedef struct node{ char data[10]; // 存储操作数或操作符 struct node *left, *right; } BTree; 要求： (1) 给出算法的基本设计思想。 (2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。下一题已知表头元素为 c 的单链表在内存中的存储状态如下表所示。现将 f 存放于 1014H 处并插入单链表，若 f 在逻辑上位于 a 和 e 之间，则 a,e,f 的 “链接地址” 依次是（ ）。→
