后端岗位面试题更新 2026-08-05
给定一个无向图，请设计算法构造一棵树，使得这棵树的高度尽可能低。
远景后端开发能源/电力编码实现问题拆解技术原理
考察说明
考察对图论中最小高度树（MHT）算法的理解和实现
回答思路
- 能识别问题转化为求解图的所有最小高度树的根
- 能给出正确的算法思路，如逐步删除叶子节点
- 能分析时间复杂度并说明算法正确性
- 能处理边界情况，如空图、单节点图
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
