Leetcode——第108題

題目意思：將排序後的數組轉換成二叉查找樹。 二叉查找樹的定義： （1）若它的左子樹不空，則其左子樹上任意結點的關鍵字的值都小於根節點關鍵字的值。 （2）若它的右子樹不空，則其右子樹上任意結點的關鍵字的值都大於根節點關鍵字的值。 （3）它的左、右子樹本身又是一個二叉查找樹。 Description：已知一個按升序排列的數組，將它轉換爲一個高度平衡二叉樹。其中，平衡二叉樹（AVL樹）被定義爲其左子樹和

>>阅读原文<<