关闭

【Leetcode】Convert Sorted Array to Binary Search Tree

269人阅读 评论(0) 收藏 举报
分类:

题目链接:https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

题目:

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

思路:

新建一个结点保存mid值,该结点的左右子树也递归生成,这是个常用的模板

算法:

	public TreeNode sortedArrayToBST(int[] nums) {
		if (nums == null || nums.length == 0) {
			return null;
		}
		return test(nums, 0, nums.length - 1);
	}

	public TreeNode test(int[] nums, int left, int right) {
		if (right < left)
			return null;
		int mid = (left + right) / 2;
		TreeNode root = new TreeNode(nums[mid]);
		root.left = test(nums, left, mid - 1);
		root.right = test(nums, mid + 1, right);
		return root;
	}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:534713次
    • 积分:8362
    • 等级:
    • 排名:第2618名
    • 原创:305篇
    • 转载:6篇
    • 译文:0篇
    • 评论:35条
    博客专栏
    文章分类
    最新评论