按层次遍历二叉树_二叉树-层次遍历（C++）

Today，叨叨Chen继续给大家分享算法啦。层次遍历二叉树是大家再熟悉不过的二叉树操作了，看到这个算法通常会联想到队列，没错，叨叨Chen设计的层次遍历算法也是用到了队列（先进先出），下面一起进入算法游乐场吧。

It's show time!

Punchline-------------------------------------------------------------------

Task：用户以广义表的形式输入二叉树，以此创建二叉树，再通过层次遍历算法将二叉树输出，输出的结点之间用空格表示，行末不需要多余的空格。

Input：输入一行，以广义表的形式表示的二叉树。

Output：输出也是一行，为该二叉树按层次遍历的结果序列，每个元素之间用空格隔开，行末不需要多余的空格。

Realize：

1. 创建二叉树（createTree）：根据广义表的形式创建二叉树，那么会联想到用栈的方法；
2. 层序遍历输出二叉树（Layerprint）：一层一层从左至右读取、获取数据，思路如下，

• 初始化队列，如果树不为空，则先将根结点入队，判断队