二叉树层次遍历(包含C语言实现代码)

  • 内容
  • 评论
  • 相关

前边介绍了二叉树的先序、中序和后序的遍历算法,运用了栈的数据结构,主要思想就是按照先左子树后右子树的顺序依次遍历树中各个结点。

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


图1 二叉树

本文标题:二叉树层次遍历(包含C语言实现代码)

本文地址:https://www.hosteonscn.com/5231.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注