树——牛客网刷题第一波

做一下数据结构吧，这一块分的也比较细，每个大知识点就是一个专项，那就从树开始吧：

1.不同的求最小生成树的方法最后得到的生成树是相同的(B)

A. 对

B. 错

解析：最小生成树是无向图的连通子图。从不同的结点开始，图的存储方式不同，生成树都不相同。

2.设有一棵3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是（D ）。