7-35 List Leaves (25分)

这道题的意思是，给出你每个结点（结点从0-n-1）的左右孩子，然后让你从上到下，从左到右输出叶子结点。
这道题的思路是用队列做，首先用结构体存储结点的左右孩子，以便后面队列找叶结点。首先找到根节点（找的方法是创建一个标记数组，每次输入结点时，vis[结点]++，当某个结点vis数组存储的值时0时，就是根节点），然后从根节点开始左右搜索，依次找到叶结点。
代码如下：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <sstream>
#include <queue>
using namespace std;
const int N = 50;
int n;
struct NODE{
	int lf=-1,rf=-1;
}node[N];
int vis[N];//找根节点的数组。
int islea[N];//判断是否是叶结点。
int a[N];//存储叶结点的数组。
int main(){
	queue<int> q;
	int root = 0,index = 0;
	scanf("%d",&n);
	memset(vis,0,sizeof vis);
	for(int i=0;i<n;i++){
		char c,d;
		cin >>c >> d;
		if(c == '-' && d == '-') islea[i] = 1;
		if(c != '-'){
			vis[c - '0'] ++;
			node[i].lf = c - '0';
		}
		if(d != '-'){
			vis[d - '0'] ++;
			node[i].rf = d - '0';
		}
	}
	for(int i=0;i<n;i++) if(!vis[i]) root = i;
	q.push(root);
	while(!q.empty()){
		int t = q.front();
		q.pop();
		if(node[t].lf != -1){
			q.push(node[t].lf);
			if(islea[node[t].lf] == 1) a[index ++ ] = node[t].lf;
		}
		if(node[t].rf != -1){
			q.push(node[t].rf);
			if(islea[node[t].rf] == 1) a[index ++] = node[t].rf;
		} 
	}
	if(n == 1 && islea[0] == 1){//注意要判断特殊情况。
		cout << "0" << endl;
		return 0;
	}
	for(int i=0;i<index;i++){
		cout << a[i];
		if(i!=index - 1) cout << " ";
	}
	return 0;
}