108.將有序數組轉換成二叉搜索樹

將一個按照升序排列的有序數組,轉換爲一棵高度平衡二叉搜索樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 解法1 遞歸 遞歸函數傳入 列表 左索引 右索引 每次將 中間節點作爲根節點 遞歸左孩子 遞歸右孩子 # Definition for a binary tree node. # class TreeNode: # def __init
相關文章
相關標籤/搜索