pta 列出叶结点

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

输入格式：

首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。

输出格式：

在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

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

输出样例：

4 1 5

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int flag[1000]={0},jiedian,n;
struct node
{
	int left;
	int right;
}root[1000];//root[i]中的i是节点的data
int main()
{
	int a1,b1;
	char a,b;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("\n%c %c",&a ,&b);
		if(a=='-'&&b!='-')
		{
		       a1=n+1;//输入为“-”时节点为空，记为n+1
		       b1=(int)b-48;//“1”的axcii码为49，char转为int时该字符的ascii的值
		       
	    }
		else if(a!='-'&&b=='-')
		{
			 a1=(int)a-48;
			 b1=n+1;
		}
		else if(a=='-'&&b=='-')
		{
			a1=n+1;
			b1=n+1;
		}
		else if(a!='-'&&b!='-')
		{
			a1=(int)a-48;
			b1=(int)b-48;
		}
		if(a1>=0)
		   flag[a1]=1;
		if(b1>=0)
		   flag[b1]=1;
	
		root[i].left=a1;
		root[i].right=b1; 
	}

	//没有再左右孩子出现的编号是根节点
	for(int i=0;i<n;i++)
	{
		if(flag[i]==0)
		{
			jiedian=i;
			break;
		}
	}
	queue<int>q;
    q.push(jiedian);
    bool flag = true;//输出的叶节点最后一个没有空格，所以空格再下一次叶节点出现的是输出
    //队列输出树，一层一层输入，
    while(!q.empty())
    {
        int tmp = q.front();
        q.pop();
        if(root[tmp].left != n+1)//输入非空节点
            q.push(root[tmp].left);
        if(root[tmp].right!= n+1)
            q.push(root[tmp].right);
        if(root[tmp].left == n+1&&root[tmp].right ==n+1)
        {
            if(flag){
                flag = false;
            }
            else
                printf(" ");
            printf("%d", tmp);
        }
    }
	return 0;
}

题中的叶节点是按层数来算的，层数越小越先输出 ,一开始写的没有按顺序输出

void preorderPrintLeaves(int bh)
{
    if(bh!=n+1)
    {
    	level++;
		if(root[bh].left==n+1&&root[bh].right==n+1)
		{
		    printf("%d ",bh);
		}
		preorderPrintLeaves(root[bh].left);
		preorderPrintLeaves(root[bh].right );
	}
}

则输出的顺序是 1 4 5