二叉树的定义与复原[数据结构与算法]

最新推荐文章于 2021-12-16 19:53:26 发布

Windalove

最新推荐文章于 2021-12-16 19:53:26 发布

阅读量453

点赞数 2

分类专栏：数据结构与算法学习笔记文章标签：数据结构二叉树 c++ 算法

本文链接：https://blog.csdn.net/weixin_44972997/article/details/114680550

版权

本文详细介绍了二叉树的四种遍历算法：先序、中序、后序和层次遍历，以及如何根据先序和中序序列构建二叉树。通过实例演示和分治思想解析，阐述了算法的实现过程和思路。

摘要由CSDN通过智能技术生成

大三党，大数据专业，正在为面试准备，欢迎学习交流。

往期文章
1 绪论-数据结构的基本概念
 2 绪论-算法
 3 线性表-顺序表和链式表概念及其代码实现
 4 查找-顺序+折半+索引+哈希
 5 插入排序-希尔排序-选择排序-冒泡排序-快速排序-基数排序-外部排序-归并排序
 6 递归与分治

1先序遍历算法

1.1 先序遍历算法的步骤

若二叉树非空

访问根节点
先序访问左子树
先序访问右子树

1.2 二叉树先序遍历算法的实现

void PreOrder( BigTree bt)
{
   
	if (bt!=NULL) //如果bt为空 结束
	{
   
		vist(bt->data); //访问根节点
		PreOrder(bt->lchild);//先序访问左子树（递归调用）
		PreOrder(bt->rchild);//先序访问右子树（递归调用）
	}
}

1.3 实例演示

根据优先级，如果最优的点没有下一层就读有就去下一层再判断
在这里插入图片描述

2 中序遍历算法

2.1 中序遍历算法的步骤

若二叉树非空

中序遍历左子树
访问跟节点
中序遍历右子数

2.2 二叉树中序遍历算法的实现

void PreOrder( BigTree bt)
{
   
	if (bt!=NULL) //如果bt为空 结束
	{
   	
		PreOrder(bt->lchild);//先序访问左子树（递归调用）
		vist(bt->data); //访问根节点
		PreOrder(bt->rchild);//先序访问右子树（递归调用）
	}
}