最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
二叉排序树的建立及中序遍历
时间:2022-07-02 10:57:48 编辑:袖梨 来源:一聚教程网
#include
#include
#include
#define MAX 100
typedef struct tnode
{
int data;
struct tnode *lchild,*rchild;
}TNODE;
void create();
void insert(int ); /*插入结点*/
void inorder(TNODE *); /*中序遍历*/
TNODE *root=NULL;
void main()
{
clrscr();
create();
inorder(root);
}
void inorder(TNODE *ptr)
{
if(ptr!=NULL)
{
inorder(
ptr->lchild);
printf("%d ",ptr->data);
inorder(ptr->rchild);
}
}
void create()
{
int n,i;
int k[MAX];
printf("please input the node number:");
scanf("%d",&n);
for(i=0;i
for(i=0;i
}
void insert(int m)
{
TNODE *p1,*p2;
if(root==NULL)
{
root=(TNODE *)malloc(sizeof(TNODE));
root->data=m;
root->lchild=root->rchild=NULL;
}
else
{
p1=root;
while(m!=p1->data)
{
if((m
else if((m>p1->data)&&(p1->rchild!=NULL)) p1=p1->rchild;
else if((m
{
p2=(TNODE *)malloc(sizeof(TNODE));
p2->data=m;
p2->lchild=p2->rchild=NULL;
p1->lchild=p2;
return;
}
else if((m>p1->data)&&(p
相关文章
- 《原神》5.2卡池抽取建议 11-14
- 《原神》5.2版本新怪物介绍 11-14
- 《原神》希诺宁增伤触发方法 11-14
- 《原神》循音觅奇活动入口 11-14
- 《原神》循音觅奇兑换码获取方法 11-14
- 《原神》花羽会活动飞行技巧介绍 11-14
热门栏目
-
php教程
php入门 php安全 php安装 php常用代码 php高级应用 -
asp.net教程
基础入门 .Net开发 C语言 VB.Net语言 WebService -
手机开发
安卓教程 ios7教程 Windows Phone Windows Mobile 手机常见问题 -
css教程
CSS入门 常用代码 经典案例 样式布局 高级应用 -
网页制作
设计基础 Dreamweaver Frontpage js教程 XNL/XSLT -
办公数码
word excel powerpoint 金山WPS 电脑新手 -
jsp教程
Application与Applet J2EE/EJB/服务器 J2ME开发 Java基础 Java技巧及代码