二叉树的遍历

最新推荐文章于 2024-01-27 15:36:29 发布

EmSoftEn

最新推荐文章于 2024-01-27 15:36:29 发布

阅读量582

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/EmSoftEn/article/details/52154186

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

二叉树的遍历分为前序遍历、中序遍历、后序遍历

遍历的C语言实现：

typedef char DataType;
typedef struct node
{
	DataType data;
	struct node *lchild;
	struct node *rchild;
}BiTNode, *pBiTNode;


void PreOrderTraverse(pBiTNode pBt)
{
	if (pBt != NULL)
	{
		Visit(pBt->data); //遍历根结点
		PreOrderTraverse(pBt->lchild); //遍历左结点
		PreOrderTraverse(pBt->rchild); //遍历右节点
	}
}

void InOrderTraverse(pBiTNode pBt)
{
	if (pBt != NULL)
	{
		InOrderTraverse(pBt->lchild);
		Visit(pBt->data);
		InOrderTraverse(pBt->rchild);
	}
}

void PostOrderTraverse(pBiTNode pBt)
{
	if (pBt != NULL)
	{
		PostOrderTraverse(pBt->lchild);
		PostOrderTraverse(pBt->rchild);
		Visit(pBt->data);
	}
}