用c++输出利用先序遍历创建的二叉树的层次遍历序列

要输出利用先序遍历创建的二叉树的层次遍历序列，可以使用队列实现。具体的实现步骤如下：

1. 创建一个队列，将根节点入队。

2. 循环执行以下操作，直到队列为空：

a. 取出队头元素，输出该元素的值。

b. 如果该元素有左子树，则将左子树入队。

c. 如果该元素有右子树，则将右子树入队。

下面是使用 C++ 实现的代码：

#include <iostream>
#include <queue>
using namespace std;

struct Node {
    char data;
    Node* left;
    Node* right;
};

// 根据先序遍历序列建立二叉树
Node* createTree() {
    char c;
    cin >> c;
    if (c == '#') {
        return NULL;
    }
    Node* root = new Node;
    root->data = c;
    root->left = createTree();
    root->right = createTree();
    return root;
}

// 层次遍历二叉树
void levelOrder(Node* root) {
    if (root == NULL) {
        return;
    }
    queue<Node*> q;
    q.push(root);
    while (!q.empty()) {
        Node* p = q.front();
        q.pop();
        cout << p->data << " ";
        if (p->left != NULL) {
            q.push(p->left);
        }
        if (p->right != NULL) {
            q.push(p->right);
        }
    }
}

int main() {
    Node* root = createTree();
    levelOrder(root);
    return 0;
}

这个程序可以读入一个先序遍历序列表示的二叉树，并输出该二叉树的层次遍历序列。例如，如果输入序列是 `AB##C##`，则输出序列为 `A B C`。