给定一个升序排列的数组，将其转换为高度平衡的二叉查找树。平衡二叉树是指左右子树高度差不超过1的二叉树。通过取数组中间元素作为根节点，再递归地处理左右子数组，以保持二叉查找树的特性。
题目意思：将排序后的数组转换成二叉查找树。
二叉查找树的定义：
（1）若它的左子树不空，则其左子树上任意结点的关键字的值都小于根节点关键字的值。
（2）若它的右子树不空，则其右子树上任意结点的关键字的值都大于根节点关键字的值。
（3）它的左、右子树本身又是一个二叉查找树。
Description：已知一个按升序排列的数组，将它转换为一个高度平衡二叉树。其中，平衡二叉树（AVL树）被定义为其左子树和右子树都是高度平衡的二叉树，且左子树和右子树的高度之差的绝对值不超过1。
解题思路：因为给定的数组是按照升序排列的，所以可以先取出数组中间位置的值作为二叉查找树的根结点，然后以该数组中间位置的值为中心，将左边的数组划分到根结点的左子树中，右边的数组划分到根结点的右子树中，这样就能保证根结
最低0.47元/天 解锁文章
扫一扫
537
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
