有序数组转换为平衡二叉搜索树

有一个增序排列的数组,将其转换为平衡二叉搜索树。

class Node
{
	public:
		Node(int v)
		{
			value = v;
			left = NULL;
			right = NULL;
		}
	private:
		int value;
		Node *left;
		Node *right;
};

Node* sortedArrayToBST(int a[], int left, int right)
{
	if (left > right)
	{
		return NULL;
	}
	
	int mid = left + (right-left)/2;
	Node *root = new Node(a[mid]);
	root->left = sortedArrayToBST(a, left, mid-1);
	root->right = sortedArrayToBST(a, mid+1, right);
	return root;
}

    原文作者:平衡二叉树
    原文地址: https://blog.csdn.net/brucehb/article/details/43911321
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞