数据结构树二叉树的建立及遍历 C语言版

最新推荐文章于 2025-05-12 10:39:38 发布

yzrefueling

最新推荐文章于 2025-05-12 10:39:38 发布

阅读量3.1k

点赞数 12

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构树二叉树的建立及遍历 C语

本文链接：https://blog.youkuaiyun.com/yzRefueling/article/details/77621645

本文介绍了如何使用C语言创建二叉树并实现先序、中序、后序遍历。通过输入以特定格式表示的二叉树数据，程序将构建二叉树并输出其遍历结果，同时统计并显示树中叶子节点的数量。

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

//二叉树的建立以及先序、中序、后序遍历算法 以及统计二叉树的叶子结点数目算法
#include <stdio.h>
#include <stdlib.h>
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));
	}
}

void PreOrder(BiTree root) //先序遍历二叉树
{
	if(root!=NULL)
	{
		printf("%c",root->data);
		PreOrder(root->LChild);
		PreOrder(root->RChild);
	}

}

void InOrder(BiTree root)  //中序遍历二叉树
{
	if(root!=NULL)
	{
		InOrder(root->LChild);
		printf("%c",root->data);
		InOrder(root->RChild);
	}
}

void PostOrder(BiTree root) //后序遍历二叉树
{
	if(root!=NULL)
	{
		PostOrder(root->LChild);
		PostOrder(root->RChild);
		printf("%c",root->data);
	}
}

int LeafCount=0;
void leaf(BiTr