平衡二叉树c语言代码.doc

平衡二叉树c语言代码 [ /* 程序作者, monkeylee 程序名, 二叉树平衡因子称 程序功能, 机生成用树要求的整～生成二叉树;无重树,～随个数数 可以树行生成、遍树、树二叉树～而且树行树树的树～找找 如果有到树点就把树树接到树上没找个 能树树示树点的树生树序、平衡因子;失树,～树点树*/ #include<stdio.h> #include<stdlib.h> #include<time.h> 自引用树构// struct treeNode { 树点树int data; // 平衡因子int balance; // 　 生成树序int order; // 指向左子树的指树struct treeNode *left; // 指向右子树的指树struct treeNode *right; // struct treeNode *father; 树定树构}; /*END */ typedef struct treeNode TreeNode;typedef TreeNode * TreeNodePtr;函原型数/**/ 插入树点void insertNode(TreeNodePtr &rootPtr,int value,int order); // 中序遍树void inOrder(TreeNodePtr rootPtr); // 　菜树int instructions(); // 树找void search(TreeNodePtr &rootPtr,int value,int n); // //---------------------------------------------------------------------------------- 主函数/**/ void main() { 要操作的据数int item; // 存树机制的树量随int choices; // 循树树器数int i; // 树点个数int n; // 树在树始的树候树空TreeNodePtr rootPtr=NULL; // while(choices=instructions()) { switch(choices) { 　 case 1: rootPtr=NULL; 树入要生成二叉树的树点数printf(">>"); scanf("%d",&n); if(n<=0) { 树入树点必树大于等于数printf("1\n"); break; } srand(time(NULL)); for(i=1;i<=n;i++) { 　 item=rand()%(10*n); insertNode(rootPtr,item,i); }/*END for*/ break; case 2: 中序遍树printf(":\n"); if(rootPtr==NULL) break; inOrder(rootPtr); printf("\n"); break; 　 case 3: 树入要的找数printf(">>"); scanf("%d",&item); search(rootPtr,item,i); i++; break; default: 树树入正的树树确printf("!\n"); }/*END switch*/ } printf("\n"); 函数}/*END main*/ //---------------------------------------------------------------------------------- int instructions() { int choice; 　 菜树生成 遍树 树 找退出printf("\n: 1.2.3.0.\n>>"); scanf("%d",&choice); return(choice); }/*END instructions*/ //---------------------------------------------------------------------------------- 将插树点入到树中/**/ void insertNode(TreeNodePtr &rootPtr,int value,int order) { 生成新树点～到一要树的地方找个// 　 TreeNodePtr currentPtr=rootPtr; TreeNodePtr newPtr; TreeNodePtr prePtr=rootPtr; if(newPtr=(TreeNodePtr)malloc(sizeof(TreeNode))) { newPtr->data=value; newPtr->balance=0; newPtr->order=order; newPtr->