public class Solution {
TreeNode convert(int num[], int l, int r) {
if (l >= r) return null;
int m = (l + r) / 2;
TreeNode left = convert(num, l, m);
TreeNode root = new TreeNode(num[m]);
TreeNode right = convert(num, m + 1, r);
root.left = left;
root.right = right;
return root;
}
public TreeNode sortedArrayToBST(int[] num) {
return convert(num, 0, num.length);
}
}
將升序數組轉化爲平衡二叉樹
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.