leetcode_108_Convert Sorted Array to Binary Search Tree

最新推荐文章于 2022-02-19 22:56:38 发布

mnmlist_tata

最新推荐文章于 2022-02-19 22:56:38 发布

阅读量742

点赞数

分类专栏： Java leetcode leetcode题解文章标签： Convert Sorted Array 递归中序

本文链接：https://blog.csdn.net/mnmlist/article/details/44655287

版权

leetcode 同时被 3 个专栏收录

160 篇文章 0 订阅

订阅专栏

leetcode题解

141 篇文章 4 订阅

订阅专栏

Java

132 篇文章 1 订阅

订阅专栏

描述：

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

思路：

思路就是按二分查找的思路进行中序建树，递归建树。

代码：

public TreeNode sortedArrayToBST(int[] num) {
		if(num.length==0||num==null)
			return null;
        TreeNode rootNode =new TreeNode(0);
        int start=0,end=num.length-1;
        createTree(rootNode, num, start, end); 
        return rootNode;
    }
	public void createTree(TreeNode root,int []num, int start,int end)
	{
		if(start>end)
		{
			root=null;
			return;
		}
		int mid=(start+end)/2;
		if(start<=mid-1)
		{
			root.left=new TreeNode(0);
			createTree(root.left, num, start, mid-1);
		}
		root.val=num[mid];
		if(mid+1<=end)
		{
			root.right=new TreeNode(0);
			createTree(root.right, num, mid+1, end);
		}
		
	}