二叉树的层次遍历(完整版)

二叉树的层次遍历

二叉树的层次遍历也被称为宽度优先遍历(BFS)。可以用递归实现也可以用队列等数据结构实现,下面介绍以uva的trees on the level 为例介绍BFS的完整代码(参考算法竞赛入门经典)。输入二叉树的每一个节点的信息,输入利用”左右“来给出结点所在位置,建树完毕后,按照层次顺序遍历打印这棵树,打印权值信息。

#include
#include
#include<

你可能感兴趣的:(二叉树,数据结构,队列,数据结构,二叉树)