1、题目描述 2、题目分析 二叉树的层序遍历主要算法思想是使用 队列这一数据结构实现，这个数据结构多应用在和 图相关的算法。例如图的广度优先遍历就可以使用队列的方法实现。本题的关键在于如何识别出一层已经打印完毕。解决思路是在每一层结束时加入一个特殊字符

二叉树排序（Binary Tree Sort） 该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/695 访问。 二叉树排序是构建在二叉排序树（Binary Sort Tree）上的算法，二叉排序树或者是一棵空树࿰

二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历。由于树的定义本身就是递归定义，因

题目描述： Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree{3,9,20,#,#,15,7}, 3/ \9 20/ \15 7 return its level order traversal as: [[3],[9,20],[15