c++根据二叉树的层次遍历建立二叉树_二叉树-层次遍历（C++）

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

It's show time!

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

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

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

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

Realize：

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

• 初始化队列，如果树不为空，则先将根结点入队，判断队列是否为空，进入循环；
• 在循环里，出队，读取数据；
• 输出空格，但需要判断情况，有三种情况：（1）当前队列不为空；（2）队列为空，但是出队列的结点有左孩子；（3）队列为空，但是出队列的结点有右孩子；【（2），（3）的情况可以举个例子更形象，比如当你将根结点入队后，紧接着又出队列读取数据，此时队列是空的，但是如果其有孩子，那么就应该继续输出空格。】
• 如果根结点有左孩子，则左孩子入队列；如果根结点有右