您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 【力扣日记】面试题04.02:最小高度树 |递归

  2. 题目描述 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 算法思路 创建二叉搜索树,要求高度最小,则是二叉平衡搜索树。 对给定的有序数组,根即是数组中位数。然后分而治之,拆分为左子树和右子树。 递归的终点是数组
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:35840
    • 提供者:weixin_38743119