技术教程 编程教程 (016)给定一个有序数组(递增)，敲代码构建一棵具有最小高度的二叉树(keep it up) 正文

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

2023-05-13,,

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

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

struct TreeNode

{

	int data;

	TreeNode* leftChild;

	TreeNode* rightChild;

};

void newNode(TreeNode*& vNode, int vData)

{

	vNode              = new TreeNode;

	vNode->data        = vData;

	vNode->leftChild   = NULL;

	vNode->rightChild  = NULL;

}

void creatMinBinTree(TreeNode*& vNode, int vData[], int vBgn, int vEnd)

{

	if (vBgn <= vEnd)

	{

		int Mid = vBgn + (vEnd - vBgn)>>1;

		newNode(vNode, vData[Mid]);

		creatMinBinTree(vNode->leftChild, vData, vBgn, Mid-1);

		creatMinBinTree(vNode->rightChild, vData, Mid+1, vEnd);

	}

}

实际上就是二分查找树。

。。

(016)给定一个有序数组(递增)，敲代码构建一棵具有最小高度的二叉树(keep it up)的相关教程结束。

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

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!