描述
给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。
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
思路:二叉树问题日常懵比……最开始想的是从头开始遍历数组,一个节点一个节点的建立二叉树,后来,后来当然是做不下去了……
在网上看了别人的答案后有了思路,自己把代码写了出来,总结下:创建二叉树应该先建立根节点,再挂载左右孩子。而不是先创建左右孩子再
原文地址:https://www.cnblogs.com/Tang-tangt/p/9180166.html
时间: 2024-10-05 05:00:00