关于完全二叉树先序遍历，中序遍历，后续遍历

最新推荐文章于 2023-06-29 08:14:54 发布

好吃波比wwww

最新推荐文章于 2023-06-29 08:14:54 发布

阅读量1.3k

点赞数 1

分类专栏： C++ 文章标签：数据结构算法

本文链接：https://blog.csdn.net/LKD777/article/details/126036311

版权

C++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

【本文都先遍历左子树】

先序遍历

先序遍历是先双亲，再左子树到底，后兄弟，遇到什么就输出什么，在二叉树里面，从根节点开始输出一直输出到左子树的左叶子结点【*next==ptrnull】，再做递归返回到当前节点的双亲节点再输出右节点【当前节点的兄弟节点】

typedef struct TreeNode
{
	char Data;//结点所带的数据
	struct TreeNode *Lchild,*Rchild;//指向左右孩子的指针

}*BiTree;//结构体的指针
void PreOrderTraverse(BiTree T){
	if (T==NULL)
	{
		return;//当上一层的节点没有左右孩子时，返回到上一层，递归的终止条件
	}
	printf("%c", T->Data);//先输出当前结点的数据，在进入左孩子
	PreOrderTraverse(T->Lchild);//先遍历左子树
	PreOrderTraverse(T->Rchild);

}

中序遍历

中序遍历,先左后双亲再兄弟，先输出左子树的左叶子结点，然后返回上一层输出双亲节点，在进入右孩子节点输出右孩子节点，如果没有右孩子节点直接返回上一层。

typedef struct TreeNode
{
	char Data;//结点所带的数据
	struct TreeNode *Lchild,*Rchild;//指向左右孩子的指针

}*BiTree;//结构体的指针
void PreOrderTraverse(BiTree T){
	if (T==NULL)
	{
		return;//当上一层的节点没有左右孩子时，返回到上一层，递归的终止条件
	}
	PreOrderTraverse(T->Lchild);//先遍历左子树
	printf("%c", T->Data);//第一次输出为左子树的左叶子结点当前结点的数据，再进入右孩子
	PreOrderTraverse(T->Rchild);

}

后序遍历

后序遍历在本文中，先兄弟，后双亲【因为先遍历左子树，左叶子结点没有左孩子，那就再去遍历左叶子结点没有右孩子，最后才输出左叶子结点【此时假定为双亲】】然后就去找自己的兄弟节点【右结点】，如果没有就返回上一层

typedef struct TreeNode
{
	char Data;//结点所带的数据
	struct TreeNode *Lchild,*Rchild;//指向左右孩子的指针

}*BiTree;//结构体的指针
void PreOrderTraverse(BiTree T){
	if (T==NULL)
	{
		return;//当上一层的结点没有左右孩子时，返回到上一层，递归的终止条件
	}
	PreOrderTraverse(T->Lchild);//先遍历左子树
	PreOrderTraverse(T->Rchild);
	printf("%c", T->Data);//第一次输出为左子树的左叶子结点当前结点的数据，再进入兄弟结点

}