LeetCode 將一個按照升序排列的有序數組,轉換為一棵高度平衡二叉搜索樹
第108題 解題思路 從定義我們知道,BST的中序遍歷為一個遞增序列,給定的數組其實就是中序遍歷結果 取有序數組的中間值做根,左邊部分做左樹,右邊部分做右樹如此循環迭代去二分就可還原這棵BST樹 代碼實現 1.二分+遞歸實現 每次取數組的中間值,作為二分搜索樹的中間節點 ...
第108題 解題思路 從定義我們知道,BST的中序遍歷為一個遞增序列,給定的數組其實就是中序遍歷結果 取有序數組的中間值做根,左邊部分做左樹,右邊部分做右樹如此循環迭代去二分就可還原這棵BST樹 代碼實現 1.二分+遞歸實現 每次取數組的中間值,作為二分搜索樹的中間節點 ...