題目：
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。
此題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點的左右兩個子樹的高度差的絕對值不超過1。
示例:給定有序陣列: [-10,-3,0,5,9],
一種可行答案是：[0,-3,9,-10,null,5]，它可以表示成下面這個高度平衡二叉搜尋樹：
0
/ \
/ /-10 5
解題思路：採用二分法建立平衡二叉樹，根節點剛好為陣列中間的節點，根節點的左子樹的根是陣列左邊部分的中間節點，根節點的右子樹是資料右邊部分的中間節點
LeetCode108 將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...
LeetCode108 將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...
leetcode108 將有序陣列轉換為二叉搜尋樹
將有序陣列轉換為二叉搜尋樹。難度 簡單。將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面...