Convert Sorted Array to Binary Search Tree

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

SOLUTION 1：
使用遞歸解決。

base case: 當索引值超過時，返回null.

遞歸主體：構造根節點，調用遞歸構造左右子樹。并將左右子樹掛在根節點上。

返回值：返回構造的根節點。

?

GITHUB:

https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/tree/SortedArrayToBST.java

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的LeetCode: Convert Sorted Array to Binary Search Tree 解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

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