大三党,大数据专业,正在为面试准备,欢迎学习交流
。往期文章
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);//先序访问右子树(递归调用)
}
}
2.3 实例演示
3 后序遍历算法
3.1 后序遍历算法的步骤
若二叉树非空
- 中序遍历左子树
- 中序遍历右子数
- 访问跟节点