leetcode 将有序数组转化为二叉搜索树

Shitking

于 2022-06-27 21:46:08 发布

阅读量100

点赞数

文章标签：大数据

本文链接：https://blog.youkuaiyun.com/Shitking/article/details/125492438

版权

二叉搜索树平衡有序数组递归树结构

关键词由优快云通过智能技术生成

这篇博客介绍了如何将一个有序整数数组转化为一棵高度平衡的二叉搜索树。算法首先找到数组的中间元素作为根节点，然后递归地将左半部分数组转化为左子树，右半部分数组转化为右子树，确保每个节点的两个子树深度之差不超过1，从而实现平衡。

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

Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.

A height-balanced binary tree is a binary tree in which the depth of the two subtrees of every node never differs by more than one.

unc sortedArrayToBST(nums []int) *TreeNode {
	if len(nums) == 0 {
		return nil
	}
	root := len(nums)/2
	Root := &TreeNode{
		Val: nums[root],
		Left: sortedArrayToBST(nums[:root]),
		Right: sortedArrayToBST(nums[root + 1:]),
	}
	return Root
}