7-6 列出叶结点

对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶结点。

输入格式：

首先第一行给出一个正整数 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;
	}
}