108. Convert Sorted Array to Binary Search Tree

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

有序的數(shù)組轉(zhuǎn)換成高度平衡的二叉排序樹。


代碼:


參考代碼


中間的節(jié)點作為根節(jié)點,左邊的節(jié)點是left和mid-1的中間的節(jié)點,右邊的節(jié)點類似。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容