最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
二叉排序树的建立及中序遍历
时间:2008-04-26 编辑:简简单单 来源:一聚教程网
#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
-
上一个: 中序遍历二叉树的非递归算法
-
下一个: 中点Bresenham算法画圆的程序
相关文章
- C#复制数组的两种方式及效率比较解读 10-24
- ASP.NET Identity用法解析 10-24
- ASP.NET MVC使用Identity增删改查用户介绍 10-24
- C语言中atoi函数模拟实现介绍 10-18
- .Net反向代理组件Yarp用法介绍 10-10
- .NET使用YARP通过编码方式配置域名转发实现反向代理教程 10-10
热门栏目
-
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技巧及代码