首页 > 代码库 > (016)给定一个有序数组(递增),敲代码构建一棵具有最小高度的二叉树(keep it up)

(016)给定一个有序数组(递增),敲代码构建一棵具有最小高度的二叉树(keep it up)

给定一个有序数组(递增),敲代码构建一棵具有最小高度的二叉树。

因为数组是递增有序的。每次都在中间创建结点,类似二分查找的方法来间最小树。

struct TreeNode
{
	int data;
	TreeNode* leftChild;
	TreeNode* rightChild;
};

void newNode(TreeNode*& vNode, int vData)
{
	vNode              = new TreeNode;
	vNode->data        = http://www.mamicode.com/vData;>实际上就是二分查找树。

。。

(016)给定一个有序数组(递增),敲代码构建一棵具有最小高度的二叉树(keep it up)