欢迎使用优快云-markdown编辑器

最新推荐文章于 2022-03-07 00:19:57 发布

夏虫的春天

最新推荐文章于 2022-03-07 00:19:57 发布

阅读量257

点赞数

分类专栏：二叉树的创建文章标签：二叉树结构 struct

本文链接：https://blog.youkuaiyun.com/weixin_39566561/article/details/78066331

版权

这篇博客介绍了如何使用优快云-markdown编辑器，并详细讲解了二叉树的建立过程，包括结构体定义、结点购买、递归与非递归方式的前序、中序、后序遍历。提供了完整的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、二叉树的建立

1、建立结构体
typedef char ElemType;
typedef struct BtNode //结构体
{
BtNode *leftchild;
BtNode *rightchild;
ElemType data;
}BtNode, *BinaryTree;
2、购买结点
BtNode * Buynode()
{
BtNode s = (BtNode)malloc(sizeof(BtNode));
if(s == NULL) exit(1);
memset(s,0,sizeof(BtNode));//清零
return s;
}
3、建立二叉树
通过递归调用实现
BtNode * CreateTree()
{
BtNode *s = NULL;
ElemType item;
scanf(“%c”,&item);
if(item != ‘#’)
{
s = Buynode();
s->data = item;
s->leftchild = CreateTree();
s->rightchild = CreateTree();
}
return s;
}
4、前、中、后遍历的实现
①前序遍历
void PreOrder(BtNode *ptr)
{
if(ptr != NULL)
{
printf(“%c “,ptr->data);
PreOrder(ptr->leftchild);
PreOrder(p