二叉搜索樹和有序數組的轉換

二叉搜索樹的特色：中序遍歷的序列是一個有序序列/數組。node 這裏主要展現有序數組轉換爲二叉搜索樹，可是這樣的二叉搜索樹爲多個。因此這裏能夠參看leetcode 108.將有序數組轉換爲二叉搜索樹，加上了「平衡的條件」，儘管此時二叉搜索樹的個數仍是多個，可是在構造BST時很方便。只須要「不斷的折半」便可。數組 參考代碼：函數 /** * Definition for a binary tree

>>阅读原文<<