首页 > 代码库 > LeetCode: Convert Sorted Array to Binary Search Tree 解题报告
LeetCode: Convert Sorted Array to Binary Search Tree 解题报告
Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
SOLUTION 1：
使用递归解决。
base case: 当索引值超过时，返回null.
递归主体：构造根节点，调用递归构造左右子树。并将左右子树挂在根节点上。
返回值：返回构造的根节点。
GITHUB:
https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/tree/SortedArrayToBST.java
LeetCode: Convert Sorted Array to Binary Search Tree 解题报告
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。