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

如果增加一個限制條件，即要求二叉搜索樹的高度平衡，是否可以唯一地確定二叉搜索樹？答案仍然是否定的。 直觀地看，我們可以選擇中間數字作爲二叉搜索樹的根節點，這樣分給左右子樹的數字個數相同或只相差 11，可以使得樹保持平衡。如果數組長度是奇數，則根節點的選擇是唯一的，如果數組長度是偶數，則可以選擇中間位置左邊的數字作爲根節點或者選擇中間位置右邊的數字作爲根節點，選擇不同的數字作爲根節點則創建的平衡二叉

>>阅读原文<<