牛客题霸 NC11 将升序数组转化为平衡二叉搜索树
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
}参考文章
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！