自学内容网 自学内容网

代码随想录day29(2)二叉树:将有序数组转换为二叉搜索树(leetcode108)

题目要求:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。

思路:思路比较简单,如果目标是平衡二叉树,我们每次只需要取数组的中间元素作为根节点,分成左右两个子树,再递归地进行划分即可,注意区间的开闭要一致。

leetcode实战:

代码实现:


原文地址:https://blog.csdn.net/m0_56045842/article/details/136963644

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!