设为首页 加入收藏

TOP

将一个数组转换成深度最低的二叉树
2014-11-24 12:33:29 来源: 作者: 【 】 浏览:2
Tags:一个数 换成 深度 最低

问题定义:


Givena sorted(increasing order) array, write an algorithm to create abinary tree with minimal height.


思路:


这题还是比较简单的,从已排序的数组和高度最低的二叉树这两个关键词中就可以得到一些启发,类似与二分查找,将最中间的元素作为根节点,左边的元素插入到左子树,右边的元素插入到右子树即可,最后实现了一个二叉查找树。


代码如下:


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Linux下的nandflash驱动分析(1).. 下一篇利用OpenCV在图片上书写英文

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·MySQL 安装及连接-腾 (2025-12-25 06:20:28)
·MySQL的下载、安装、 (2025-12-25 06:20:26)
·MySQL 中文网:探索 (2025-12-25 06:20:23)
·Shell脚本:Linux Sh (2025-12-25 05:50:11)
·VMware虚拟机安装Lin (2025-12-25 05:50:08)