树——算法题：二叉树层序遍历，进一步提问：要求每层打印出一个换行符

考察点：二叉树
参考回答：

public List<List<Integer>> levelOrder(TreeNode root) { 
	List<List<Integer>> res = new ArrayList<List<Integer>>(); 
	LinkedList<TreeNode> queue = new LinkedList<TreeNode>(); 
	if (root == null) { 
		return res; 
	}
	queue.offer(root); 
	while (queue.size() != 0) {
		List<Integer> l = new ArrayList<Integer>(); 
		int size = queue.size(); 
		for (int i = 0; i < size; i++) {
			TreeNode temp = queue.poll(); 
			l.add(temp.val); 
			if (temp.left != null) {
				queue.offer(temp.left);
			}
			if (temp.right != null) { 
				queue.offer(temp.right); 
			}
		}
		res.add(l); 
	}return res; 
}

理解：遍历一棵二叉树常用的有四种方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）和层序（LevelOrder）。
如下图为一棵二叉树

前序遍历：ABDECFG
中序遍历：DBEAFCG
后序遍历：DEBFGCA
层序遍历：ABCDEFG。

至于要求每层打印出一个换行符，个人不想去理解了。
现在只实现二叉树层序遍历。
层序遍历比较符合人的思维方式了，从最上面一层，一层一层往下，直到遍历完所有的子节点，通过这一点，队列操作比较符合，首先用front指向根节点a，将a入队，然后a出队，遍历a，输出为：A，将a的左右孩子依次入队，也就是bc，b出队，遍历b，输出为：AB，将b的左右孩子入队，de入队，c出队，遍历c，输出为：ABC，将c的左右孩子fg入队，循环遍历直到遍历结束。
代码如下：

void LevelOrder(TreeNode *root)
{
    std::queue<TreeNode *> q;
    TreeNode *front;

    if (root == NULL)return;

    q.push(root);

    while (!q.empty())
    {
        front = q.front();
        q.pop();

        if (front->left)
            q.push(front->left);

        if (front->right)
            q.push(front->right);

        printf("%c ", front->data);
    }
}

题目来自：牛客网
理解参考：https://blog.youkuaiyun.com/monster_ii/article/details/82115772