PTA列出叶结点 (25分)

【程序思路】
按从上到下、从左到右的顺序输出，则是层序遍历的顺序，这里需要用到队列。首先需要根据输入找出根节点，将输入利用静态链表的方式保存，没有被指向的编号就是根节点。然后再根据层序遍历遍历树，若该节点为叶子节点则将其编号保存，最后输出。
【程序实现】

#include<bits/stdc++.h>
using namespace std;
struct tree{
	int left,right;
}a[15];
int main(){
	int n,check[15] = {0},head,p[10],j = 0;
	queue<int> q;
	cin>>n;
	for (int i = 0; i < n; i++) {
		char l,r;
		cin>>l>>r;
		a[i].left = l != '-' ? l-'0' : 12;//12表示空
		a[i].right = r != '-' ? r-'0' : 12;
		check[a[i].left] = 1;
		check[a[i].right] = 1;
	}
	for (head = 0; head < n;head++)
		if (!check[head]) break;
	q.push(head);
	while(!q.empty()) {
		int i = q.front();
		q.pop();
		if(i == 12) continue;
		if(a[i].left == 12 && a[i].right == 12)
			p[j++] = i;
		q.push(a[i].left);
		q.push(a[i].right);
	}
	cout<<p[0];
	for (int i = 1; i < j; i++)
		cout<<' '<<p[i];
	return 0;
}