根据一个已排序数组构造一棵二叉树，要求树的高度最少

martin_liang

于 2012-07-26 00:36:11 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： null

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/7787153

算法专栏收录该内容

537 篇文章

订阅专栏

本文介绍了一种使用递归方式构建二叉树的方法。通过传递数组及起始和结束位置，该方法能够自动创建平衡的二叉树结构。此算法适用于计算机科学和数据结构的学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Node* creatBTree(int *pArray, int startPos, int endPos)
{
    if (endPos < startPos)
    {
        return NULL;
    }
		
    if (startPos == endPos)
    { 
        Node* pNode = new Node(pArray[startPos]);
        pNode->leftChild  = NULL;
        pNode->rightChild = NULL;
        return pNode;
    }
	
    int middle = (startPos+endPos)/2;
    Node* pNode = new Node(pArray[middle]);
    pNode->leftChild  = createBTree(pArray, startPos, middle-1);
    pNode->rightChild = createBTree(pArray, middle+1, endPos), 
	
    return pNode;
	
}