没有合适的资源?快使用搜索试试~ 我知道了~
题目描述 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 算法思路 创建二叉搜索树,要求高度最小,则是二叉平衡搜索树。 对给定的有序数组,根即是数组中位数。然后分而治之,拆分为左子树和右子树。 递归的终点是数组长度为1或0,为1时return TreeNode(nums[0]),为0时return class
资源推荐
资源评论
资源评论
weixin_38743119
- 粉丝: 6
- 资源: 935
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功