本文共 324 字，大约阅读时间需要 1 分钟。

要将给定的有序单链表转换为高度平衡的二叉搜索树，我们采用一个分而治之的方法。具体步骤如下：

具体实现步骤：

• 链表转换为数组：将单链表中的元素依次提取，存储在一个数组中。
• 递归构建树：使用递归函数从中间位置开始，分别构建左子树和右子树。当区间左右索引互换时，返回null。

这个方法能够确保每次分割时左右子树的高度差不超过1，从而保证整棵树的高度平衡。

最终的树结构满足每个节点的左右子树高度差绝对值不超过1的条件。

\boxed{高度平衡二叉树结构已构造}

转载地址：http://blgyk.baihongyu.com/