（C语言）树层次遍历

我们已知二叉树与其自然对应的树相比，二叉树中结点的左孩子对应树中结点的左孩子，二叉树中结点的右孩子对应树中结点的右兄弟。进而我们可以利用“基于带空指针信息的先根序列构建二叉树”的方法来构建其对应的树的左孩子-右兄弟存储结构。请编写程序用上述方法构建树，并给出树的层次遍历序列。

输入：输入为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示

输出：输入为一组整数，每个整数后一个空格，表示该树的层次遍历序列。

解决代码如下：

输出为一组整数，每个整数后一个空格，表示该树的层次遍历序列。。

解决代码如下：

#include <bits/stdc++.h>
using namespace std;

int a[200];
vector<vector<int> > v(105);

void creat() {
    stack<int> s;
    s.push(a[0]);
    int i = 1;
    while (!s.empty()) {
        if(a[i])  s.push(a[i ++]);
        else {
            int len = s.size(), t = s.top();
            s.pop();
            i++;
            v[len].push_back(t);
        }
    }
    return;
}

int main() {
    int len = 0;
    int t;
    while (cin >> t) {
     if(t == '\n') break;
        a[len ++] = t;
    }
    creat();
    for (int i = 0; i < v.size(); i ++) {
        for (int j = 0; j < v[i].size(); j ++) {
            cout << v[i][j] << ' ';
        }
    }
    return 0;
}