题目
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
示例1
![在这里插入图片描述](https://img-blog.csdnimg.cn/8adfa32033bb4982abef17a7fec7c7e5.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAQnJvdGhlci7msaQ=,size_14,color_FFFFFF,t_70,g_se,x_16#pic_center)
示例2
![在这里插入图片描述](https://img-blog.csdnimg.cn/678bd0e66fa0406f92311fd0377b2a0d.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAQnJvdGhlci7msaQ=,size_15,color_FFFFFF,t_70,g_se,x_16#pic_center)
解题思路
1.题意:根据升序数组,恢复一棵高度平衡的BST🌲。
2.分析:BST的中序遍历是升序的,因此本题等同于根据中序遍历的序列恢复二叉搜索树。因此我们可以以升序序列中的任一个元素作为根节点,以该元素左边的升序序列构建左子树,以该元素右边的升序序列构建右子树,这样得到的树就是一棵二叉搜索树