二叉搜索树

nsertAVL(A, avl, taller);Р PreorderAVL(A);Р cout<<"\n\n";Р }Р else if (j==4)Р {Р cout<<"输入想要查找的数据:";Р cin>>avl.key;Р if(SearchBST(A, avl.key, NULL, AVL))Р cout<<"查找成功,资料数据为"<<AVL->data.key<<endl;Р else Р cout<<"此树中没有"<<avl.key<<"元素"<<endl;Р cout<<"\n\n";Р }Р elseР {Р cout<<"操作失败!\n";Р }Р cout<<" AVL树的简单操作\n";Р cout<<"******************************\n";Р cout<<"* 1、建立AVL树,先序遍历*\n";Р cout<<"* 2、删除结点*\n";Р cout<<"* 3、插入结点*\n";Р cout<<"* 4、查找结点*\n";Р cout<<"* 0、退出本操作*\n";Р cout<<"******************************\n";Р cout<<"请继续在子目录中选择:";Р cin>>j;Р }Р A=NULL;Р }Р Р cout<<" AVL树的实现\n";Р cout<<"*******************************\n";Р cout<<"* 1、输入数据,建立AVL树*\n";Р Р //cout<<"* 3、判断二元树是否为AVL树*\n";Р cout<<"* 0、退出系统*\n";Р cout<<"*******************************\n";Р cout<<"请继续在主目录中选择:";Р cin>>i;Р }Р}Р3.运行结果: