数据结构 - 二叉树的遍历_struct bitnode数据结构-优快云博客

本文详细介绍了二叉树的基本结构及常见的遍历方法，包括前序、中序、后序和层序遍历。通过递归方式实现树的遍历，并附有示例帮助理解。

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

定义二叉树的数据结构如下：

typedef struct BiTNode  // 节点结构
{
   TElemType data;		// 节点数据
   struct BiTNode *lchild,*rchild; // 左右孩子指针
}BiTNode,*BiTree;

构成下图所示的二叉树为例：包含 A ~ I 共9个节点

目前基本是采用递归的方式来对树进行遍历，核心就是先递归遍历左子树，再递归遍历右子树

void Traverse(BiTree T)
{
	if(T==NULL)
		return;
	Traverse(T->lchild); /* 先遍历左子树  */
	Traverse(T->rchild); /* 再遍历右子树  */
}

运行顺序如下图所示：

【注】：图中的各类图形表示说明

添加对节点的输出操作后（也可以为其他操作），遍历结果如下图所示，左上角为对节点的输出操作在完整的遍历过程中所处的步骤，右下角为遍历的逻辑顺序。

【注】：逻辑顺序不代表程序实际运行的顺序，比如对于右下角5号线，树在遍历时并不能直接跳过去，而是通过左上角所示的完整运行步骤中的10~14号线依次运行过去的。

数据结构 - 二叉树的遍历