LeetCode108. 將有序數組轉換爲二叉搜索樹

題目 將一個按照升序排列的有序數組，轉換爲一棵高度平衡二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每一個節點 的左右兩個子樹的高度差的絕對值不超過 1。連接html 思路 數組有序，二叉搜索樹，還要保證平衡。java 選擇中間數字做爲二叉搜索樹的根節點，這樣分給左右子樹的數字個數相同或只相差 1 1 1，能夠使得樹保持平衡。若是數組長度是奇數，則根節點的選擇是惟一的，若是數組長度是偶數，

>>阅读原文<<