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

問題描述： 算法思路： 注意到給定的數組是已經升序排列的，顯然樹的根節點爲數組中點，那根節點的左子樹和右子樹又在數組什麼位置呢？ 假設數組中點的下標爲mid，顯然root.left在左半邊：nums[:mid]中，同理root.right在右半邊：nums[mid+1:]中。 由平衡的性質，不難想到root.left爲左半邊數組的中點，root.right爲右半邊數組的中點。這樣遞歸地二分搜索下去

>>阅读原文<<