c语言创建并输出二叉树

最新推荐文章于 2023-05-20 17:04:28 发布

置顶

lied

最新推荐文章于 2023-05-20 17:04:28 发布

阅读量1.5k

点赞数 1

分类专栏：学习笔记文章标签：数据结构二叉树 c语言

本文链接：https://blog.csdn.net/u010412073/article/details/25134537

版权

本文介绍了如何用C语言创建二叉树，并提供了两种实现方式：标准的C语言版和结合C++引用的方法。这两种方法分别展示了在不引入C++特性的情况下以及利用C++便利性来构建和输出二叉树的实现细节。

摘要由CSDN通过智能技术生成

二叉树的创建并输出，有标准的c语言版和加入c++引用的版本（因为数据结构教材多采用这种办法，相对c语言版的方便点）

c语言版的：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct BTNode//定义结点类型
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
}BTNode;


void create(BTNode **p)//创建二叉树，输入'^'表示空
{
char a;
a=getchar();//12^3^^4^^这样子输入
if(a=='^')
*p=NULL;
else
{
*p=(BTNode *)malloc(sizeof(BTNode));
(*p)->data=a;
create(&((*p)->lchild));
create(&((*p)->rchild));
}
return;
}

void output(BTNode *p)//先序输出二叉树的内容
{
if(p)
{
printf("%c\n",p->data);
output(p->lchild);
output(p->rchild);
}
}

int main()//主函数
{
BTNode *p=NULL;
printf("please input data:");
create(&p);
output(p);
return 0;

}

输入的时候务必注意，不能随意乱输入，要考虑树的结构.

下面是加入了c++的引用的版本：