构建一棵二叉排序树的C程序的设计

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

typedef int DataType; //定义数据类型，以int为例

struct BSTNode //定义二叉排序树节点类型

{

DataType data;

struct BSTNode *lchild,*rchild;

};

# (这些插入是,insert ... select, insert ... values (...), (...), ..., 以及 load data。typedef struct node datatype data。valueoutput:return:0：成功，-1失败function:在某个节点后面插入value**********/int insert_value_by_address( pnode address, datatype value)。

{

newnode = malloc( sizeof(struct node) )。 pziji=(struct node*)malloc(sizeof(struct node))。{p1=(struct stu*)malloc(sizeof(struct stu))。

newNode->data=data;

newNode->lchild=newNode->rchild=NULL;

if(*root==NULL)//为空则直接插入

{

*root=newNode;

return 1;

}

if((*root)->data==data) //找到相同元素则返回

return 0;

else if(data<(*root)->data) //递推插入左子树

return insert(&(*root)->lchild,data);

else//递推插入右子树

return insert(&(*root)->rchild,data);

}

void preorder(struct BSTNode *root) //先序遍历

{

if(root==NULL)

return;

printf("%d ",root->data);

preorder(root->lchild);

preorder(root->rchild);

}

对于如何遍历二叉树先序，中序，后序都可以，随意运行结果。有三种简单的方法遍历树：前序（preorder），中序（inorder），后序（postorder）。的升序排序， 也可以指定排序的比较器，当用iterator 遍历treemap时，得到的记录是排过序的。

{

if(root==NULL)

return;

inorder(root->lchild);

printf("%d ",root->data);

inorder(root->rchild);

}

3. 在森林f中删除这两棵树，同时将新得到的二叉树代替这两个树加入到森林f中，因此森林中二叉树的个数比以前少一颗。 /*编写一个删除函数*/int listdelete slnode *head, int i, datatype *x/*其中head为链表头指针，i为要删除的结点 , x为被删除的数*//*编写一个查找函数*/int listfind slnode *head,datatype x/*head为头指针, x为要查找的数 */void destroy slnode **head slnode *p, *p1。最后，删除(:11)与(:14)两个节点，由于这两个节点都存在于已创建好的huffman中，所以这次实质上这次是合并这两个huffman树，最后形成最终的huffman树：。

{

/*

删除*p结点的三种情况

(1)*p是叶子(即它的孩子数为0)

无须连接*p的子树，只需将*p的双亲*parent中指向*p的指针域置空即可。

(2)*p只有一个孩子*child

只需将*child和*p的双亲直接连接后，即可删去*p。

注意：

*p既可能是*parent的左孩子也可能是其右孩子，而*child可能是*p的左孩子或右孩子，故共有4种状态;

(3)*p有两个孩子

链表的各类操作包括：单向链表的创建、删除（头删、尾删）、 插入（头插、c和c++尾插）、输出、 查找某一个结点、指定位置删除某结点等。 ⒊依次右键打开所有盘符，彻底删除所有的rundll.exe，删除完之后,马上按ctrl+v并且选择是，一定要快，然后，用记事本打开那个好像是autorun.inf的文件，把里面的内容全部删除，并且保存. ⒋运行regedit，按ctrl+f，输入rundll，点击查找，找到后右键删除，然后按f3查找下一个，只要见到就删除，直到出现查找完毕二叉排序树的建立c，重新启动电脑 ⒌打开我的电脑，双击某个盘符，会出现不是有效的win32程序那个对话框，点击确定，在地址栏里选择某个盘符，现在开始删除rundll.exe和autorun.inf这两个文件，所有的盘符都要删，删除完之后，再重起一次。解决方法：开始——运行——输入——regedit——查找注册表[hkey_local_machine\software\microsoft\windows\currentversion\explorer\desktop\namespace\图中4个保留，多余的删掉二叉排序树的建立c，然后刷新桌面，假ie就没有了找到除这四项,注意记住不同项目的名字{1f4de370-d627-11d1-ba4f-00a0c91eedba} 计算机{450d8fba-ad25-11d0-98a8-0800361b1103} 我的文档{645ff040-5081-101b-9f08-00aa002f954e} 回收站 {5ef4af3a-f726-11d0-b8a2-00c04fc309a4} /回收站(满) {e17d4fc0-5564-11d1-83f2-00a0c90dc849} 搜索结果回收站空和满只能同时有一个找到和以上不同的（这个就是生成桌面无法删除的ie图标的注册表）删除，注意记住名字然后再f3查找找到和刚刚删除的一项同名的注册表项删除，如果删除不掉，用右键点击，选择权限，添加超级用户，也就是administrator，选择完全控制，就可以删除了。

*q的中序后继*p一定是*q的右子树中最左下的结点，它无左子树。

因此，可以将删去*q的操作转换为删去的*p的操作，即在释放结点*p之前将其数据复制到*q中，就相当于删去了*q。

*/

struct BSTNode *parent=NULL,*p=*root,*q,*child;

while(p){ //从根开始查找关键字为key的待删结点

if(p->data==key)

break; //已找到，跳出查找循环

parent=p; //parent指向*p的双亲

p=(key<p->data) ? p->lchild : p->rchild; //在关p的左或右子树中继续找

}

if(!p)

return 0;

q=p; //q记住被删结点*p

if(q->lchild && q->rchild) //*q的两个孩子均非空，故找*q的中序后继*p

+j.letter=b->.lchild=a[i],"i

//现在情况(3)已被转换为情况(2)，而情况(1)相当于是情况(2)中child=NULL的状况

if (hufftree[p].lchild == -1 && hufftree[p].rchild == -1){。p->lchild = p->rchild = null。else if (ht[p].rchild.lchild。

if(!parent) //*p的双亲为空，说明*p为根，删*p后应修改根指针

*root=child;//若是情况(1)，则删去*p后，树为空；否则child变为根

else

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-113835-1.html