摘要： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 如果数据存储在数组中，这道题很简单，根据二叉搜索树的性质，数组的中间值应该作为根节点，然后在对数组左半边和右半边递归，但是这道题的难点 阅读全文