给定一个无向图，请设计算法构造一棵树，使得这棵树的高度尽可能低。

Question

Accepted Answer

考察点：考察对图论中最小高度树（MHT）算法的理解和实现。回答思路：能识别问题转化为求解图的所有最小高度树的根 能给出正确的算法思路，如逐步删除叶子节点 能分析时间复杂度并说明算法正确性 能处理边界情况，如空图、单节点图

考察说明