描述
給定乙個陣列，其中元素按公升序排序，將其轉換為高度平衡的bst。
對於這個問題，高度平衡的二叉樹被定義為二叉樹，其中每個節點的兩個子樹的深度從不相差超過1。
您在真實的面試中是否遇到過這個題？
樣例樣例 1:
輸入: [-10,-3,0,5,9],
輸出: [0,-3,9,-10,#,5],
解釋:針對該陣列的其中乙個解為 [0,-3,9,-10,null,5], 其對應的平衡bst樹如下:0/
-3 9
/ /-10 5
樣例 2:
輸入: [1,3]
輸出: [3,1]
解釋:針對該陣列的其中乙個解為 [3,1], 其對應的平衡bst樹如下:3/
1
/**
* definition of treenode:
* class treenode
* }*/class
solution
if(nums.
size()
>=3)
root-
>left=l;
root-
>right=r;
return root;}}
;
LeetCode 將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...
將有序陣列轉換為二叉搜尋樹
示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10 5大致思路，二叉搜尋樹的特性就是根節點的左子樹中的數都小於根節點，右子樹都大於根節點。這就想到了用二分法，找到中間的數，則這個數左邊的數比它小，右邊數比...
將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...