原题： 怎样从顶部开始逐层打印二叉树结点数据？
分析：逐层打印是个很明显的广度优先算法，BFS的首选自然是用队列保存没有被遍历过的节点，每一层查一个marker以区分不同的层，算法复杂度是每个节点被遍历一次，所以为O(n)，空间复杂度为某一层的最大节点数。为O(lg(n))。分析：逐层打印是个很明显的广度优先算法，B
阅读背景：
逐层打印二叉树
来源：互联网
分享到：
