数据结构（二叉树）——二叉树的建立、存储、遍历

最新推荐文章于 2022-10-20 22:36:18 发布

haha_7

最新推荐文章于 2022-10-20 22:36:18 发布

阅读量870

点赞数 1

分类专栏：数据结构文章标签：数据结构二叉树指针 c语言

本文链接：https://blog.csdn.net/haha_7/article/details/110249147

版权

这篇博客详细介绍了如何建立二叉树，并通过C语言实现，分别输出了二叉树的先序、中序和后序遍历结果。

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

建立二叉树,并通过调用函数,，输出先序遍历、中序遍历与后序遍历的结果

#include <stdio.h>
#include <stdlib.h>

#define TRUE       1
#define FALSE      0
#define OK         1
#define ERROR      0
//DataType 是二叉树数据元素类型,此程序定义为char型
typedef char DataType;

typedef struct Node
{
   
	DataType data;
	struct Node *LChild;
	struct Node *RChild;
}BiTNode, *BiTree;

void CreateBiTree(BiTree *bt)
{
   
	char ch;
	ch = getchar();
    if(ch=='.') *bt=NULL;
    else 
	{
   
		*bt=(BiTree)malloc(sizeof(BiTNode)); 
        (*bt)->data=ch;
        CreateBiTree(&((*bt)->LChild)); 
        CreateBiTree(&((*bt)->RChild)); 
	}
}

int Create(BiTree *T)
{
   
  printf("按先序遍历的结果输入二叉树\n");
  printf("请输入先序遍历二叉树的结果,程序据此建立二叉树。\n");
  printf("对于叶子结点以空格表示。\n");