題目：給定乙個整數陣列，元素各不相同且按公升序排列，編寫乙個演算法，建立乙個高度最小的二叉查詢樹。
解法：二叉查詢樹的特點是根的左子樹都比根結點小，右子樹都比根結點大，左右子樹結點數目相同時有望時樹的高度最小。因此根結點可以取陣列的中位數。左子結點為陣列前半段的中位數，右子結點為陣列後半段的中位數，遞迴過程實現，需要注意的是遞迴的終止條件。
binarytreenode* createcore(int* array, int begin, int end)
binarytreenode* createsearchtree(int* array, int length)
把排序陣列換成高度最小的二叉搜尋樹
1.問題描述 給乙個排序陣列 從小到大 將其轉換為一棵高度最小的排序二叉樹。注意事項 there may exist multiple valid solutions,return any of them.樣例 給出陣列 1,2,3,4,5,6,7 返回 4 2 6 1 3 5 7 2.解題思路 把...
將有序陣列轉換為高度平衡的二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...
有序陣列轉二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 3 9 10...