博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Convert Sorted Array to Binary Search Tree
阅读量:4958 次
发布时间:2019-06-12

本文共 997 字,大约阅读时间需要 3 分钟。

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

balanced tree 是指 tree的 min depth 和max depth不超过某个数值(1)。而不是完全二叉树!!!!

1 /** 2  * Definition for binary tree 3  * public class TreeNode { 4  *     int val; 5  *     TreeNode left; 6  *     TreeNode right; 7  *     TreeNode(int x) { val = x; } 8  * } 9  */10 public class Solution {11     public TreeNode sortedArrayToBST(int[] num) {12         // IMPORTANT: Please reset any member data you declared, as13         // the same Solution instance will be reused for each test case.14         return buildTree(num, 0, num.length - 1);15     }16     public TreeNode buildTree(int[] num, int s, int e){17         if(s > e) return null;18         int mid = (s + e) / 2;19         TreeNode root = new TreeNode(num[mid]);20         root.left = buildTree(num, s, mid - 1);21         root.right = buildTree(num, mid + 1, e);22         return root;23     }24 }

 

转载于:https://www.cnblogs.com/reynold-lei/p/3426346.html

你可能感兴趣的文章
Object-c 语言
查看>>
易错知识点小结
查看>>
用户体验的要素读书笔记
查看>>
Exam 70-462 Administering Microsoft SQL Server 2012 Databases 复习帖
查看>>
HDU 1695 GCD ★(容斥原理+欧拉函数)
查看>>
POJ 3167 Cow Pattern ★(KMP好题)
查看>>
python连接MySQL
查看>>
Building Python 2.7.10 with Visual Studio 2010 or 2015 - Google Chrome
查看>>
随机数种子
查看>>
mysql时间与字符串相互转换
查看>>
【转】移动端的适配(网易、淘宝)
查看>>
PCL超体聚类
查看>>
SQL 分组(分区)排序获取第一条数据 ROW_NUMBER() OVER() PARTITION BY的使用
查看>>
仿flash运动框架
查看>>
类加载执行顺序
查看>>
计数排序详解以及java实现
查看>>
javascript验证中文的正则表达式
查看>>
理解 Linux 的硬链接与软链接
查看>>
Python基础:01Python标准类型分类
查看>>
.net session超时设置 sessionState的相关属性
查看>>