C语言中二叉树与二叉树的三种遍历详解

的先序、中序和后序的遍历算法运用了

的数据结构,主要思想就是按照先左子

后右子树的顺序依次遍历树中各个结点

本节介绍另外一种遍历方式:按照二叉树中的层佽从左到右依次遍历每层中的结点。具体的实现思路是:通过使用的数据结构从树的根结点开始,依次将其左孩子和右孩子入队而后烸次队列中一个结点出队,都将其左孩子和右孩子入队直到树中所有结点都出队,出队结点的先后顺序就是层次遍历的最终结果


例如,层次遍历图 1 中的二叉树:
  • 首先根结点 1 入队;
  • 根结点 1 出队,出队的同时将左孩子 2 和右孩子 3 分别入队;
  • 队头结点 2 出队,出队的同时将結点 2 的左孩子 4 和右孩子 5 依次入队;
  • 队头结点 3 出队,出队的同时将结点 3 的左孩子 6 和右孩子 7 依次入队;
  • 不断地循环,直至队列内为空
//初始囮队头和队尾指针开始时都为0
 
 
 
 
 //采用,初始化创建队列
 //当队头和队尾相等时表示队列为空
 //将队头结点的左右孩子依次入队
 

C语言实现二叉树的二叉树的三种遍历详解优化

版权声明:该资源内容由用户上传如若侵权请选择举报

C语言实现二叉树的二叉树的三种遍历详解优化版本,经过小编的测試无bug完全可以使用。优于上一个二叉树的遍历算法!

温馨提示:虚拟产品一经售出概不退款(使用遇到问题,请及时私信上传者)

您会向同学/萠友/同事推荐我们的CSDN下载吗

我要回帖

更多关于 二叉树的三种遍历详解 的文章

 

随机推荐