极速赛车APP下载

二叉排序树的构建,插入,排序问题

电脑杂谈  发布时间:2019-09-22 16:03:36  来源:网络整理

创建二叉排序树_递归完全二叉树的创建_排序二叉树的删除

我试写了下二叉树的构建,插入排序问题,大家帮我说说哪里不对#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#definestatusboolintmain(){//|==========================...我试写了下二叉树的构建,插入创建二叉排序树,排序问题,大家帮我说说那儿不对

#include <stdio.h>

#include <stdlib.h>

#include<stdbool.h>

极速赛车APP下载#define status bool

int main()

{

//|=================================

//| Define BiTNode struct

//|=================================

typedef struct BiTNode

{

排序二叉树的删除_创建二叉排序树_递归完全二叉树的创建

int data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

//|=================================

//|Function:Insert a value to Bi Tree

极速赛车APP下载//|=================================

status InsertBST(BiTree *T,int key)

{

BiTree p,s;

if(!SearchBST(*T,key,NULL,&p))

{

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

排序二叉树的删除_创建二叉排序树_递归完全二叉树的创建

s->data = key;

s->lchild = NULL;

s->rchild=NULL;

if(!p)

*T = s;

else if(key<p->data)

p->lchild =s;

else

p->rchild =s;

极速赛车APP下载return true;

}

else

递归完全二叉树的创建_排序二叉树的删除_创建二叉排序树

极速赛车APP下载return false;

}

int i;

int test[]={62,88,58,47,35,73,51,99,37,93};

BiTree T = NULL;

for(i=0;i<10;i++)

InsertBST(&T,test[i]);

printf("Before sort\n");

for (i=0;i<10;i++)

printf("%d ",test[i]);

极速赛车APP下载printf("\n");

printf("After Bi Tree sorted\n");

排序二叉树的删除_递归完全二叉树的创建_创建二叉排序树

InOrderTraverse(BiTree t)

{

if(t == NULL)

return;

InOrderTraverse(t->lchild);

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

InOrderTraverse(tr->rchild);

}

InOrderTraverse(T);

system("pause");

return 0;

}

系统报错创建二叉排序树,但没提醒哪里错~


本文来自电脑杂谈,转载请注明本文网址:
http://www.0531mai.com/a/jisuanjixue/article-123766-1.html

    相关阅读
    发表评论  请自觉遵守互联网相关的政策法规,严禁发布、暴力、反动的言论

    极速赛车手机官网 极速赛车APP 极速赛车手机版下载 极速赛车双面盘 极速赛车APP 极速赛车手机官网 极速赛车手机官网 极速赛车手机官网 极速赛车手机官网 极速赛车APP