二叉树：前序遍历、中序遍历、后续遍历图：深度优先（DFS）、广度优先（BFS）

最新推荐文章于 2023-04-12 16:23:11 发布

原创最新推荐文章于 2023-04-12 16:23:11 发布 · 2.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #图

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了二叉树的前序、中序和后序遍历方法，以及图的深度优先和广度优先遍历策略。通过递归算法实现，详细解释了每种遍历方式的特点及应用场景，是理解数据结构与算法不可多得的资料。

二叉树：前序遍历、中序遍历、后续遍历

前序遍历：根左右。
中序遍历：左根右。
后序遍历：左右根。

//递归中序遍历
void midTrav(BiTree* root) {
	if (root) {
		midTrav(root->left);
		cout << root->key << " ";
		midTrav(root->right);
	}
}
//递归先序遍历
void preTrav(BiTree* root) {
	if (root) {
		cout << root->key << " ";
		preTrav(root->left);
		preTrav(root->right);
	}
}
//递归后序遍历
void lastTrav(BiTree* root) {
	if (root) {
		lastTrav(root->left);
		lastTrav(root->right);
		cout << root->key << " ";
	}
}