LeetCode108_Convert SortedArray to BinarySearchTree(將有序數組轉成二叉排序樹) Java題解

標籤：數組   二叉排序樹   java   leetcode   

題目：

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

題解：

和我上面一篇將有序鏈錶轉成二叉排序樹中用雜湊表解的方法是一樣的，基本思路：鏈表中間那個節點為樹的根節點，根節點的左子樹節點應該是根節點左邊那部分的中間節點，根節點的右節點應該是根節點右邊那部分鏈表的中間節點，後面就按照這個規律依次類推了。

public static TreeNode sortedArrayToBST(int[] nums) { int end=nums.length; if(end<=0) return null; return buildTree(nums, 0, end-1);//因為從0開始計數 所以減一             } public static TreeNode buildTree(int[] nums,int start,int end) { if(start<=end) { int mid=(start+end)/2; TreeNode root=new TreeNode(nums[mid]); root.left=buildTree(nums, start, mid-1); root.right=buildTree(nums, mid+1, end); return root; } else {return null;}  }

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

LeetCode108_Convert SortedArray to BinarySearchTree(將有序數組轉成二叉排序樹) Java題解