將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。
本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。
示例:
給定有序陣列: [-10,-3,0,5,9],乙個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜尋樹：
0/ \
-3 9
/ /
-10 5
以前做過的一道easy題，隔了好久，二刷竟然還想了好一會兒，得立個flag長長記性。做這道題首先得了解什麼是二叉搜尋樹，左子樹所有節點的值都要小於父節點，右子樹的所有結點都要大於父節點，二叉搜尋樹的中序遍歷就是遞增的。其次，你要對深搜了解吧，這裡其實每次都在進行二分，找到左右部分的中間位置的值與父節點進行比較，大於則在左子樹，小於在右子樹。細節見**：
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
else
create(nums, tn, l, index - 1);
create(nums, tn, index + 1, r);}}
treenode* sortedarraytobst(vector& nums)
if (nums.size() == 1)
int index = (nums.size() - 1) / 2;
root = new treenode(nums[index]);
create(nums, root, 0, index - 1);
create(nums, root, index + 1, nums.size() - 1);
return root;
}};
108 將有序陣列轉換為二叉搜尋樹
詳見乙個老外的的discuss。這道題考察的其實是二分查詢的知識。二叉搜尋樹的中序遍歷是乙個遞增有序序列，而中序遍歷是左根右，即根在中序遍歷的中間，則可以由中序遍歷的序列找到根的位置。找到根的位置後，將原序列分為兩個子串行，則再在每個子串行中找根。另外，從該題中還可以學到一種leetcode中初始化...
108 將有序陣列轉換為二叉搜尋樹
108.將有序陣列轉換為二叉搜尋樹 package com.test public class lesson108 int nums int nums treenode treenode sortedarraytobst nums printnode treenode treenode t1 new...
108 將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...