对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶结点。
输入格式：
首先第一行给出一个正整数 n（≤10），为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。
输出格式：
在一行中按规定顺序输出叶结点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。
输入样例：
8
1 -
- -
0 -
2 7
- -
- -
5 -
4 6
输出样例：
4 1 5
#include<bits/stdc++.h>
using namespace std;
struct N { char l, r; } T[11];
int main() {
int n, r; cin >> n;
map<int,bool> m;
for(int i = 0; i < n; i++) {
cin >> T[i].l >> T[i].r;
if(T[i].l != '-') m[T[i].l - '0'] = 1;
if(T[i].r != '-') m[T[i].r - '0'] = 1;
}
for(int i = 0; i < n; i++) if(!m[i]) { r = i; break; }
queue<int> q; q.push(r);
bool f = 1;
while(q.size()) {
int t = q.front(); q.pop();
if(T[t].l != '-') q.push(T[t].l - '0');
if(T[t].r != '-') q.push(T[t].r - '0');
if(T[t].l == '-' && T[t].r == '-')
cout << (f ? "" : " ") << t, f = 0;
}
}
扫一扫
4852
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
