腾讯云智研发面试题更新 2026-08-05
给定一个升序排列的数组，如何构造一棵高度平衡的二叉搜索树？请说明思路并给出实现要点。
腾讯云智研发前端/移动开发互联网/IT编码实现问题拆解技术原理
考察说明
考察二叉搜索树与平衡树构建的递归思维及编码能力
回答思路
- 能指出以数组中点作为根节点
- 能说明左右子数组递归构造左右子树
- 能理解递归终止条件与数组为空的情况
- 能分析时间复杂度为 O(n)
- 能正确描述平衡二叉树定义并避免退化为链表
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
