✔ [108]将有序数组转换为二叉搜索树

golang菜鸟

于 2024-03-10 21:24:25 发布

阅读量359

点赞数 10

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法 golang

本文链接：https://blog.csdn.net/weixin_46945660/article/details/136609422

算法学习专栏收录该内容

112 篇文章

订阅专栏

该代码片段展示了如何使用递归和分治策略将给定的升序整数数组转换为一颗平衡二叉搜索树。函数`sortedArrayToBST`通过找到数组中间元素并构造根节点，然后递归地构建左右子树来实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。

func sortedArrayToBST(nums []int) *TreeNode {
	length := len(nums)
	if length == 0 {
		return nil
	}
	mid := length / 2
	node := &TreeNode{Val: nums[mid]}
	node.Left = sortedArrayToBST(nums[:mid])
	node.Right = sortedArrayToBST(nums[mid+1:])
	return node
}