生成最少节点的AVL树

2019年3月20日 300次阅读 来源: AVL树

摘要：
（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;
}
    原文作者：AVL树
    原文地址: https://blog.csdn.net/pp634077956/article/details/48161829
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞