2019年9月26日
LeetCode 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树
摘要： 第108题 解题思路 从定义我们知道，BST的中序遍历为一个递增序列，给定的数组其实就是中序遍历结果 取有序数组的中间值做根，左边部分做左树，右边部分做右树如此循环迭代去二分就可还原这棵BST树 代码实现 1.二分+递归实现 每次取数组的中间值，作为二分搜索树的中间节点，依次递归下去即可 2.利用堆 阅读全文
posted @ 2019-09-26 19:52 云天 阅读(942) 评论(0) 推荐(0) 编辑