C05_二叉平衡排序树的树形输出.doc

二叉树的输出：以树的形状输出二叉树，左子树在根节点的左边，右子树在根结点的右边； 另外，所建立的树为平衡二叉排序树。例如，从键盘分别输入1~6的整数，输出的树如图。 //全文选用宋体可实现对齐 #includewindows.h #includemath.h #includestdio.h #includemalloc.h #includeconio.h #define FALSE 0 #define TRUE 1 #define NULL 0 #define LH 1 //左高 #define EH 0 //等高 #define RH -1 //右高 typedef int KType; typedef int State; typedef struct{ KType key; //按key字段排序 char s[10]; //其它字段(空闲) }EType; typedef struct BBSTNode{ //二叉平衡排序树 EType data; //数据元素 int bf; //平衡因子 struct BBSTNode *lchild,*rchild; //左右孩子 }BBSNode,*BBSTree; //结点及结点指针 State EQ(KType a,KType b); //相等 State LT(KType a,KType b); //小于 State OTFSearch(BBSTree,KType,int);//仅用于查找，同时统计出查找次数 void Rrotate(BBSTree); //右旋 void Lrotate(BBSTree); //左旋 void LRbalance(BBSTree); //左平衡 void RLbalance(BBSTree); //右平衡 State InsAVL(BBSTree,EType,int); //BBST插入(若不存在) void PrintTree(BBSTree,int); //按树形输出结点 void InitBBST(BBSTree); //初始化二叉平衡排序树BBST void DestroyBBST(BBSTree); //销毁二叉平衡排序树BBST //-------------------光标处理函数的实现------------------- void HideCursor() //隐藏光标 { CONSOLE_CURSOR_INFO info = {1, 0}; SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE),info); } void gotoxy(int x,int y) //将光标移动到指定位置 { CONSOLE_SCREEN_BUFFER_INFO info; HANDLE h; h = GetStdHandle(STD_OUTPUT_HANDLE); GetConsoleScreenBufferInfo(h,info); csInfo.dwCursorPosition.X = x; //指定x坐标 csInfo.dwCursorPosition.Y = y; //指定y坐标 SetConsoleCursorPosition(h,info.dwCursorPosition); } State EQ(KType a,KType b) //相等比较 { if(a==b)return TRUE; else return FALSE; } State LT(KType a,KType b) //小于比较 { if(ab)return TRUE; else return FALSE; } //-----在二叉排序树T中查找关键字为key的结点----- State OTFSearch(BBSTree T,KType key,int cnt) //仅用于查找统计查找次数 { //在二叉排序树T中查找key if(!T){return FALSE;} //查找不成功 else if(EQ(key,T-data.key)) //查找成功 {cnt++;return TRUE;} else if(LT(key,T-data.key)) return OTFSearch(T-lchild,key,++cnt); //在左子树中继续查找 else return OTFSearch(T-rchild,key,++cnt); //在