C/C++建树和遍历

最新推荐文章于 2024-12-03 20:02:15 发布

原创最新推荐文章于 2024-12-03 20:02:15 发布 · 7.7k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#tree #c

C/C++ 专栏收录该内容

116 篇文章

订阅专栏

本文介绍如何使用C/C++语言创建二叉树，并分别进行前序、中序和后序遍历。通过示例代码展示树节点的定义、插入新节点以及三种遍历方式的实现细节。

/*c/c++建树和遍历*/
#include <stdio.h>
#include <malloc.h>
typedef struct node{ 
int data; 
struct node *lchild,*rchild; 
}*treetp,tree; 
treetp create (treetp t,int c); 
void print1(treetp); 
void print2(treetp);
void print3(treetp);
int number=0;
void main() 
{
  treetp t=0,r; 
  r=create (t,0); 
  printf("前序排列 ：");
  print1  (r); 
  printf("/n中序排列 ：");
  print2 (r);
  printf("/n后序排列 ：");
  print3 (r);
} 
treetp  create(treetp t,int c) 
{ 
treetp p,di; 
do{ 
scanf("%d",&c); 
if (t==0) 
 { 
 t=(treetp)malloc(sizeof(tree)); 
 t->lchild=t->rchild=0; 
 t->data=c; 
 } 
else 
 {   p=t; 
  while(p!=0) 
  { 
  di=p; 
  if(c<(p->data)) 
  p=p->lchild; 
  else 
  p=p->rchild; 
  } 
if(c<(di->data)) 
{ 
treetp NEWdi=(treetp) malloc(sizeof(tree)); 
NEWdi->lchild=NEWdi->rchild=0; 
NEWdi->data=c; 
di->lchild=NEWdi; 
} 
else 
{ 
treetp NEWdi=(treetp) malloc(sizeof(tree)); 
NEWdi->lchild=NEWdi->rchild=0; 
NEWdi->data=c; 
di->rchild=NEWdi; 
} 
 } 
++number;
}while(c!=0); 
printf("叶子的数量：%d",number);
return t;
}   
void print1(treetp  t) 
{ 
   if (t!=0) 
  {     
   printf("%d ",t->data);
   print1(t->lchild); 
   print1(t->rchild); 
   } 
} 
void print2(treetp  t) 
{ 
   if (t!=0) 
  {     
   print2(t->lchild); 
   printf("%d ",t->data); 
   print2(t->rchild); 
   } 
} 
void print3(treetp  t) 
{ 
   if (t!=0) 
  {     
   print3(t->lchild);  
   print3(t->rchild); 
   printf("%d ",t->data);
   } 
} 