您的位置：首页 > 其它

生成最少节点的AVL树

2015-09-01 18:55 393 查看
摘要：

（1）通过画图分析可知，最小AVL树是一种递归生成的结构，具有高度h的最小树由H-1和h-2的树作为左右子树加一个根节点构成；

Position GenTree( int Height, int *LastNode )
{
Position T;
if( Height >= 0 )
{
T = (Position)malloc( sizeof( *T ) );
T->Left = GenTree( Height - 1, LastNode );
T->Element = ++*LastNode;
T->Rgiht = GenTree( Height - 2, LastNode );
return T;
}
else
return NULL;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航