https://www.nowcoder.com/practice/7e5b00f94b254da599a9472fe5ab283d

解決方案

Go

func sortedArrayToBST(num []int) *TreeNode {// write code herereturn preOrder(num, 0, len(num)-1) }func preOrder(num []int, left, right int) *TreeNode {if left > right {return nil}mid := left + (right-left+1)/2root := &TreeNode{Val: num[mid],Left: preOrder(num, left, mid-1),Right: preOrder(num, mid+1, right)}return root }

參考文章

總結

以上是生活随笔為你收集整理的牛客题霸 NC11 将升序数组转化为平衡二叉搜索树的全部內容，希望文章能夠幫你解決所遇到的問題。

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