码迷,mamicode.com
首页 > 编程语言 > 详细

177 把排序数组转换为高度最小的二叉搜索树

时间:2018-06-13 21:42:42      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:sorted   nim   ble   str   lintcode   而不是   tag   遍历   HERE   

原题网址:https://www.lintcode.com/problem/convert-sorted-array-to-binary-search-tree-with-minimal-height/description

描述

给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。

There may exist multiple valid solutions, return any of them.

您在真实的面试中是否遇到过这个题?  

样例

给出数组 [1,2,3,4,5,6,7], 返回

     4
   /     2     6
 / \    / 1   3  5   7

标签
二叉树
递归
Cracking The Coding Interview
 
思路:二叉树问题日常懵比……最开始想的是从头开始遍历数组,一个节点一个节点的建立二叉树,后来,后来当然是做不下去了……
在网上看了别人的答案后有了思路,自己把代码写了出来,总结下:创建二叉树应该先建立根节点,再挂载左右孩子。而不是先创建左右孩子再
 
 
 
 
 
 
 

177 把排序数组转换为高度最小的二叉搜索树

标签:sorted   nim   ble   str   lintcode   而不是   tag   遍历   HERE   

原文地址:https://www.cnblogs.com/Tang-tangt/p/9180166.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!