首页 > 代码库 > (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)