LeetCode打卡-108-將有序數組轉換爲二叉搜索樹

1、題目回顧 2、技能點  1.二叉搜索樹  2.遞歸算法的應用node 3、實現思路和代碼  本題的實現基於平衡二叉搜索樹的知識,在構建平衡二叉搜索樹的時候對高度差的問題進行處理便可。  基於本題的輸入數組爲已經排序好的升序數組,能夠直接按照示例的思路,以中序遍歷-構造平衡二叉搜索樹的方式完成。要保證各個節點子樹高度差不超過1,即在數組大小爲奇數保證二叉樹以根節點爲中心左右對稱,在數組大小爲偶數
相關文章
相關標籤/搜索