Leetcode——第108题

题目意思：将排序后的数组转换成二叉查找树。 二叉查找树的定义： （1）若它的左子树不空，则其左子树上任意结点的关键字的值都小于根节点关键字的值。 （2）若它的右子树不空，则其右子树上任意结点的关键字的值都大于根节点关键字的值。 （3）它的左、右子树本身又是一个二叉查找树。 Description：已知一个按升序排列的数组，将它转换为一个高度平衡二叉树。其中，平衡二叉树（AVL树）被定义为其左子树和

>>阅读原文<<