2016年3月12日
二叉树的层序遍历（levelordertraverse）
摘要： 数据结构关于二叉树的遍历还有一种层序遍历，按层次依次输出元素。最上层最先输出，同层中最左最先输出，使用队列这一结构来实现： 外层循环是要获得当前队列中新的尾指针，而内层循环则是对新进队列的元素依次输出，并且按先后将结点对应的子树进入队列中。 阅读全文
posted @ 2016-03-12 11:10 BestWangJie 阅读(1262) 评论(0) 推荐(0) 编辑