题目传送: https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/
运行效率
思路: 因为题目说是为了还原二叉平衡树,也就是说左右子树的节点个数尽可能的相同。 于是我们不如选择中间位置的节点为根节点来构造这棵树。
代码如下:
题目传送: https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/
运行效率
思路: 因为题目说是为了还原二叉平衡树,也就是说左右子树的节点个数尽可能的相同。 于是我们不如选择中间位置的节点为根节点来构造这棵树。
代码如下:
上一篇:数据库SQL错题集
题目描述将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二
法题题解整理为文字版以方便大家学习与阅读。
努力经营当下,直至未来明朗。
一、题目描述给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平
【LeetCode 48】108.将有序数组转换为二叉搜索树
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M