108 根据有序数组构造平衡的二叉排序树

/home/liupc

于 2019-07-15 23:43:20 发布

阅读量1.9k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： 7 数据结构与算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/pengchengliu/article/details/96041410

本文详细介绍了如何从一个已排序的数组构建一棵平衡的二叉排序树，确保树的高度最小，提高查找效率。通过递归方法，将数组分成两半，分别构建左子树和右子树，实现树的平衡。

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

108 根据有序数组构造平衡的二叉排序树点击此处返回总目录

109 根据有序链表构造平衡的二叉排序树

一、108 根据有序数组构造平衡的二叉排序树

【题目】

【分析】

二叉排序树定义就是，左边的值都小于root，右边的值都大于root。左右子树分别是一棵二叉排序树。

定义就是递归定义的。

所以，每次取数组的中间的值当做root。然后左边的数组建立左子树，右边的数组建立右子树即可。

【代码】

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。