输出二叉树树形的数据结构程序代码怎么写

cindywan806 · 2018-4-30 01:55:35

下面这个算法能帮你：
/*二叉树的建立与遍历

  以二叉链表作为存储结构，定义二叉树类型 bitree；

  实现二叉树的以下运算

  建立 create( ) 输入二叉树的结点元素，建立二叉链表。

  选择一种遍历方式（先序、中序、后序）遍历这棵二叉树。 */
#include
struct node
{
char data;
struct node *lchild,*rchild;
};

/****************************二叉树的创建*****************************/
struct node *creat_bintree(struct node *t)
{
char ch;
printf("\n 按照先序序列输入二叉树的每个值，空格代表空树:");
ch=getchar();
getchar();
if( ch==' ')
  t=NULL;
else
{
  t = (struct node *)malloc(sizeof(struct node));
  t->data=ch;
  t->lchild = creat_bintree( t->lchild );
  t->rchild = creat_bintree( t->rchild );
}
return(t);
}
/****************************二叉树的先序遍历*****************************/
void preorder(struct node *t )
{
if (t)
{
  putchar(t->data);
  preorder(t->lchild);
  preorder(t->rchild);
}
}
/****************************二叉树的中序遍历*****************************/
void inorder(struct node *t )
{
if (t)
{
  inorder(t->lchild);
  putchar(t->data);
  inorder(t->rchild);
}
}
/****************************二叉树的后序遍历*****************************/
void postorder(struct node *t )
{
if (t)
{
  postorder(t->lchild);
  postorder(t->rchild);
  putchar(t->data);
}
}

void main()
{
struct node *t;
t=creat_bintree(t);
if (t)
{
  printf("\n after preorder:\n");
  preorder(t);
  printf("\n after inorder:\n");
  inorder(t);
  printf("\n after postorder:\n");
  postorder(t);
}
}

输出二叉树树形的数据结构程序代码怎么写

1 个回复