二叉树的遍历(前序、中序、后序、层序)

最新推荐文章于 2025-02-28 17:27:20 发布

LJIEIJL

最新推荐文章于 2025-02-28 17:27:20 发布

阅读量320

点赞数

文章标签：数据结构二叉树

本文链接：https://blog.youkuaiyun.com/weixin_49032189/article/details/121584783

版权

本文详细介绍了二叉树的四种遍历方式：前序遍历（根-左-右）、中序遍历（左-根-右）、后序遍历（左-右-根）以及层序遍历（从上到下，从左到右）。特别指出，前序和中序或后序组合可以唯一确定一棵树，但前序和后序则无法做到。

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

二叉树的遍历：
前序：根左右
中序：左根右
后序：左右根
注意：前中后由根节点决定，并且左右子树的次序不能改变
注意：根据前序+中序或者后序+中序可以还原出一棵树，但是前序+后序是无法还原的
层序遍历：从上到下，从左到右来遍历一棵树，必须配合队列使用
前序

//  前序
void _dlr_show(BinTree* tree,size_t index)
{
   
	//  index  是节点的编号，index-1是节点的下标
	if(index-1 >= tree->cal || EMPTY == tree->arr[index-1])
		return;
	printf("%c ",tree->arr[index-1]);
	_dlr_show(tree,index*2);
	_dlr_show(tree,index*2+1);
}

//  前序
void dlr_show(BinTree* tree)
{