二叉树的建立

最新推荐文章于 2021-05-23 00:09:05 发布

原创最新推荐文章于 2021-05-23 00:09:05 发布 · 255 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了使用C语言实现二叉树的创建和先序遍历过程，包括函数定义、输入输出和递归操作。

#include<stdio.h>
#include<stdlib.h>
typedef struct tree
{char data;
 struct tree *leftchild;
 struct tree *rightchild;
}bt,*btree;
btree creat()
{btree T;
 char ch;
 scanf("%c",&ch);
 if(ch=='#')
 {T=NULL;}
 else
 {T=(btree)malloc(sizeof(bt));
 T->data=ch;
 T->leftchild=creat();
 T->rightchild=creat();
 }
return T;
}
void firsttraver(btree T)
{if(T)
{printf("%c",T->data);
 firsttraver(T->leftchild);
 firsttraver(T->rightchild);
}
}
int main()
{btree p;
p=creat();
firsttraver(p);
printf("\n");
return 0;
}