LeetCode【109.有序鏈表轉換二叉搜索樹】

題目描述 給定一個單鏈表，其中的元素按升序排序，將其轉換爲高度平衡的二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每一個節點的左右兩個子樹的高度差的絕對值不超過1.html 示例：java 給定的有序鏈表： [ − 10 , − 3 , 0 , 5 , 9 ] [-10, -3, 0, 5, 9] [−10,−3,0,5,9] 一個可能的答案是： [ 0 , − 3 , 9 , − 10

>>阅读原文<<