題目描述：

給出一個升序排序的數組，將其轉化為平衡二叉搜索樹（BST）.

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

對于此問題，將高度平衡的二叉樹定義為一個二叉樹，其中每個節點的兩個子樹的深度相差不超過1。

例：

Given the sorted array: [-10,-3,0,5,9],One possible answer is: [0,-3,9,-10,null,5], which represents the following height balanced BST:0/ \-3 9/ /-10 5

主要思想：

把一個有序數組轉化為一棵二叉搜索樹，二叉搜索樹（BST）具有以下性質：

• 若其左子樹存在，則其左子樹中每個節點的值都不大于該節點值；
• 若其右子樹存在，則其右子樹中每個節點的值都不小于該節點值。

示例：

因此，可以用遞歸來構建一棵二叉搜索樹，每次把數組分為兩半，把數組中間的值作為其父節點，然后把數組的左右兩部分進行遞歸，繼續構造其左右子樹。

實現代碼：

/*** Definition for binary tree* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ public class Solution {public TreeNode sortedArrayToBST(int[] num) {if ((num == null) || (num.length == 0)) {return null;}return helper(num, 0, num.length - 1);}private TreeNode helper(int[] num, int left, int right) {if (left > right) {return null;}int mid = (left + right + 1) >> 1;TreeNode node = new TreeNode(num[mid]);node.left = helper(num, left, mid - 1);node.right = helper(num, mid + 1, right);return node;} }

注意：在牛客網上的環境下，mid = (left + right + 1) / 2，如果沒有 +1，不能通過所有的測試樣例；

總結

以上是生活随笔為你收集整理的LeetCode_Convert Sorted Array to Binary Search Tree（Java实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。