{ BSTNode * createNode( int data ); //创建一新结点 BSTNode * insertBST( BSTNode * root , int data ); //插入一个结点到二叉排序树 void inorderTraversal( BSTNode * root ); //中序遍历二叉排序树 float averageSearchLenth( BSTNode * root , int level ); //计算二叉排序树的平均查找长度 BSTNode * deleteNode( BSTNode * root , int data ); //在二叉排序树中查找并删除指定元素 //平衡二叉树的操作 int getHeight( AVLNode * node ); //计算树的高度 int getmax( int a , int b ); //比较两者获取最大值 AVLNode * createAVLNode( int data ); //创建一个平衡二叉树结点 AVLNode * insertAVL( AVLNode * root , int data ); //插入一个结点到平衡二叉树 void inorderTraversalAVL( AVLNode * root ); //中序遍历平衡二叉树 float averageSearchLengthAVL( AVLNode * root , int level ); //计算平衡二叉树的平均查找长度 AVLNode * deleteNodeAVL( AVLNode * root , int data ); //删除平衡二叉树内指定的元素 AVLNode * rotateRight( AVLNode * tree ); //右旋转 AVLNode * rotateLeft( AVLNode * tree ); //左旋转 AVLNode * rotateRight_Left( AVLNode * tree ); //先右旋，再左旋 AVLNode * rotateLeft_Right( AVLNode * tree ); //先左旋，再右旋 int getBalanceFactor( AVLNode * node ); //获取平衡因子 //顺序表构建二叉排序树 void insertSeqList( SeqList * list , BSTNode * node ); //在顺序表中插入一个结点 BSTNode * buildBSTFromSeqList( SeqList * List ); //根据顺序表构建二叉排序树 } 存储结构 { //二叉排序树的结点结构 typedef struct BSTNode { int data; //结点存储的数据 struct BSTNode * left; //左孩子指针 struct BSTNode * right; //右孩子指针 } BSTNode ; //平衡二叉树的结点结构 typedef struct AVLNode { int data; //结点存储的数据 int height; //结点的高度 struct AVLNode * left; //左孩子指针 struct AVLNode * right; //右孩子指针 } AVLNode ; //顺序表结构体 typedef struct { BSTNode * data[ MAX_SIZE ]; //顺序表数组指针 int length; //顺序表长度 } SeqList ; } 源程序代码： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #define MAX_SIZE 100 //二叉排序树的结点结构 typedef struct BSTNode { int data;//结点存储的数据 struct BSTNode* left;//左孩子指针 struct BSTNode* right;//右孩子指针 }BSTNode; //平衡二叉树的结点结构 typedef struct AVLNode { int data;//结点存储的数据 int height;//结点的高度 struct AVLNode* left;//左孩子指针 struct AVLNode* right;//右孩子指针 }AVLNode; //顺序表结构体 typedef struct { BSTNode* data[MAX_SIZE];//顺序表数组指针 int length;//顺序表长度 }SeqList; //二叉链表 //二叉排序树的操作 BSTNode* crea