二叉排序树插入算法c语言,二叉排序树算法 插入好像不成功~

已结贴√

问题点数：5 回复次数：4

二叉排序树算法 插入好像不成功~

输入格式

第一行：准备建树的结点个数n

第二行：输入n个整数，用空格分隔

第三行：输入待查找的关键字

第四行：输入待查找的关键字

第五行：输入待插入的关键字

输出格式

第一行：查找结果(找到输出1,找不到输出0)

第二行：查找结果(找到输出1,找不到输出0)

第三行~第八行：插入新结点后的二叉树的先、中、序遍历序列

第四行：插入新结点后的二叉树的中序遍历序列(非递归算法)

第五行：插入新结点后的二叉树的层次遍历序列

源代码：

#include "stdio.h"

#include "malloc.h"

#define TRUE 1

#define FALSE 0

#define OK  1

#define ERROR  0

#define INFEASIBLE -1

#define OVERFLOW -2

typedef int  Status;

typedef int  ElemType;

typedef struct BiTNode{

ElemType data;

struct BiTNode *lchild,*rchild;//左右孩子指针

} BiTNode,*BiTree;

Status insertNode(BiTree &T,int n)                            //插入函数

{

if(!T)

{

if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR;                        //一定要进行空间分配 动态分配空间

T->data=n;

T->lchild=NULL;

T->rchild=NULL;

}

else

{

if(n<=T->data)

insertNode(T->lchild,n);

else

insertNode(T->rchild,n);

}

return OK;

}

Status CreateBiTree(BiTree &T)                        //初始化二叉树

{

T=NULL;

int m,n;

scanf("%d",&m);

while(m--)

{

scanf("%d",&n);

insertNode(T,n);

}

return OK;

return OK;

} // CreateBiTree

Status PrintElement(ElemType e ) {  // 输出元素e的值

printf("%d ", e);

return OK;

}// PrintElement

Status PreOrderTraverse( BiTree T) {

// 前序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。

//补全代码,可用多个语句

if(T)

{

if(PrintElement(T->data))

if(PreOrderTraverse(T->lchild))

if(PreOrderTraverse(T->rchild))

return OK;

return ERROR;

}

else

return OK;

} // PreOrderTraverse

Status InOrderTraverse( BiTree T) {

// 中序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。

//补全代码,可用多个语句

if(T)

{

if(InOrderTraverse(T->lchild))

if(PrintElement(T->data))

if(InOrderTraverse(T->rchild))

return OK;

return ERROR;

}

else

return OK;

} // InOrderTraverse

Status PostOrderTraverse( BiTree T) {

// 后序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。

//补全代码,可用多个语句

if(T)

{

if(PostOrderTraverse(T->lchild))

if(PostOrderTraverse(T->rchild))

if(PrintElement(T->data))

return OK;

return ERROR;

}

else

return OK;

} // PostOrderTraverse

Status Search(BiTree T,int key,BiTree f,BiTree &p)                                //遍历树，查找是否存在元素

{

if(!T){p=f;return FALSE;}                                                    //查找不成功，

else if(key==T->data){p=T;return TRUE;}                                        //查找成功

else if(keydata) return Search(T->lchild,key,T,p);                        //在左子树中继续查找

else  return Search(T->rchild,key,T,p);                                        //在柚子树中继续查找

}

Status Insert(BiTree &T,int e)                                                    //插入关键字

{

BiTree s;

BiTree p;

p=T;

if(!Search(T,e,NULL,p))

{

s=(BiTNode *)malloc(sizeof(BiTNode));

s->data=e;

s->lchild=s->rchild=NULL;

if(!p) T=s;                                                            //被插入结点s为新的根结点

else if(edata) p->lchild=s;                                        //插入的是左孩子

else p->rchild=s;                                                    //插入的是柚孩子

return TRUE;

}

else return FALSE;

}

int main()   //主函数

{

BiTree T;

CreateBiTree(T);

/* PreOrderTraverse(T);

putchar('\n');

InOrderTraverse(T);

putchar('\n');

PostOrderTraverse(T);

putchar('\n');*/

int i,m;

for(i=1;i<=2;i++)

{

scanf("%d",&m);

printf("%d\n",Search(T,m,NULL,T));

}

int g;

scanf("%d",&g);

Insert(T,g);

PreOrderTraverse(T);

putchar('\n');

InOrderTraverse(T);

putchar('\n');

PostOrderTraverse(T);

putchar('\n');

return OK;

}//main

/*

7

40 20 60 18 50 56 90

18

35

30

输出样例

1

0

40 20 18 30 60 50 56 90

18 20 30 40 50 56 60 90

18 30 20 56 50 90 60 40

*/

应该是search和Insert函数挂了

    先序，中序，后序 排序算法没问题  测试语句注释掉了~

[本帖最后由 凉粉呵呵 于 2013-5-4 00:16 编辑]