108.Convert Sorted Array to Binary Search Tree
題目
給定一個 升序排序的整數陣列 nums，
請將它轉換成 高度平衡的二元搜尋樹（BST）。
john0411
「高度平衡」的意思：每個節點的左右子樹高度差 ≤ 1
解題思路
1.找中間索引 mid = (start + end) / 2
2.建立節點 root = new TreeNode(nums[mid])
3.遞迴：
左子樹：root.left = helper(start, mid-1)
右子樹：root.right = helper(mid+1, end)
4.返回 root
iThome鐵人賽
看影片追技術
看更多