初級演算法之樹 將有序陣列轉換為二叉搜尋樹

2021-09-10 06:06:41 字數 602 閱讀 4393

將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。

本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

示例:

給定有序陣列: [-10,-3,0,5,9],


乙個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜尋樹：


0/ \


-3   9


/   /


-10  5
**如下：

public treenode sortedarraytobst(int nums) 


public treenode gettree(int nums, int begin, int rail) 


return null;


}
注意點：乙個treenode如果僅僅是傳引數進去，並沒有改變它的值，如不賦值回來最後結果便是空，因為treenode node = new treenode(nums[mid]);表新指向了乙個位址，已不是原來的位址，除非傳node.left或node.right才可聯絡起來。

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...