列出葉結點 (25分)

對於給定的二叉樹，本題要求你按從上到下、從左到右的順序輸出其所有葉節點。

輸入格式：
首先第一行給出一個正整數 N（≤10），爲樹中結點總數。樹中的結點從 0 到 N−1 編號。隨後 N 行，每行給出一個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 “-”。編號間以 1 個空格分隔。

輸出格式：
在一行中按規定順序輸出葉節點的編號。編號間以 1 個空格分隔，行首尾不得有多餘空格。

輸入樣例：

8
1 -
- -
0 -
2 7
- -
- -
5 -
4 6

輸出樣例：

4 1 5

#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
struct Tree{
	int x,y,ID,len,ans;//x左孩子 y右孩子 len樹高 ans 第幾個搜索到的
}v[11];
int flag,n,vis[11],root,cnt;
void dfs(int h,int w){
	cnt++;
	v[h].len=w;
	v[h].ans=cnt;
	if(v[h].x!=-1)
	dfs(v[h].x,w+1);
	if(v[h].y!=-1)
	dfs(v[h].y,w+1);
}
bool cmp(Tree a,Tree b){
	if(a.len!=b.len)
	return a.len<b.len;
	if(a.ans!=b.ans)
	return a.ans<b.ans;	
}
int main ()
{
    char a,b;
    for(int i=0;i<10;i++){
    	v[i].ID=i;v[i].x=-1;
    	v[i].y=-1;v[i].len=0;
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>a>>b;
		if(a!='-'){
		   v[i].x=(a-'0');
		   vis[(a-'0')]=1;
		}	
		if(b!='-'){
		    v[i].y=(b-'0');	
			vis[(b-'0')]=1;	
		}
			
	}	
	   for(int j=0;j<n;j++){
	   	if(!vis[j]){
	   		root=j;//尋找根節點
	   		break;
		   }
	   }
	dfs(root,1);
	sort(v,v+n,cmp);
	for(int i=0;i<n;i++){
		if(v[i].x==-1&&v[i].y==-1){
			if(!flag){
				printf("%d",v[i].ID);
				flag=1;
			}else
			printf(" %d",v[i].ID);
		}	
	}	
	return 0;
}