將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。
本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。
這題不是普通的反序列化二叉樹，而是要求你生成一顆二叉搜尋樹。
抓住二叉搜尋樹這一點，我們可以直接取陣列中間的值作為根節點（陣列是有序的），來構成一棵樹—「乙個節點該做的事」。然後剩下的交給遞迴框架
class
solution
private treenode dfs
(int
nums,
int lo,
int hi)
// 以公升序陣列的中間元素作為根節點 root。
int mid = lo +
(hi - lo)/2
; treenode root =
newtreenode
(nums[mid]);
// 遞迴的構建 root 的左子樹與右子樹。
root.left =
dfs(nums, lo, mid -1)
; root.right =
dfs(nums, mid +
1, hi)
;return root;
}}
108 將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...
108 將有序陣列轉換為二叉搜尋樹
詳見乙個老外的的discuss。這道題考察的其實是二分查詢的知識。二叉搜尋樹的中序遍歷是乙個遞增有序序列，而中序遍歷是左根右，即根在中序遍歷的中間，則可以由中序遍歷的序列找到根的位置。找到根的位置後，將原序列分為兩個子串行，則再在每個子串行中找根。另外，從該題中還可以學到一種leetcode中初始化...
108 將有序陣列轉換為二叉搜尋樹
108.將有序陣列轉換為二叉搜尋樹 package com.test public class lesson108 int nums int nums treenode treenode sortedarraytobst nums printnode treenode treenode t1 new...