列出叶节点

  这题怎么说呢，不难 首先怎么通过数据建一棵树， 这当然再简单不过 然后，输出叶节点 课本上叶教过，很简单是不是，只有判断左右子树是不是空，空的话，就输出 那要层序输出，这我们也学过是不是，老模板了 先把根节点压入队列 再出队，如果左右是空，输出，如果不空，左右入队 再循环使用。 非常简单有没有0.0 ------------------------------------------------------------------------------------------------------------------------------ 基础实验4-2.2 列出叶结点 (25 分)  

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

输入格式：

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

输出格式：

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

输入样例：

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

  结尾无空行

输出样例：

4 1 5

  结尾无空行   作者 陈越 单位 浙江大学 代码长度限制 16 KB 时间限制 400 ms 内存限制  

#include
#define MAXSIZE 11
#define Null -1

typedef int Tree;
struct TNode{
Tree Left;
Tree Right;
}T[MAXSIZE];

int main(void)
{
int n,i,Root[11] = {0},root,Q[50] = {0},count=0,front=0,rear = 0;
char cl,cr;
scanf("%d",&n);
//生成一颗树
for(i=0;i {
scanf("\n%c %c",&cl,&cr);
if(cl=='-')
T[i].Left = Null;
else
{
T[i].Left = cl-'0';
Root[cl-'0'] = 1;
}
if(cr=='-')
T[i].Right = Null;
else
{
T[i].Right = cr-'0';
Root[cr-'0'] = 1;
}
}
//找到根
for(i=0;i if(Root[i]==0)
break;
root = i;
//有多少叶结点
for(i=0;i if(T[i].Left==Null&&T[i].Right==Null)
count++;
//
Q[0] = root;
rear++;
while(front {
i = Q[front++];
if(T[i].Left==Null&&T[i].Right==Null)
{
if(--count)
{
printf("%d ",i);
}
else
printf("%d",i);
}
if(T[i].Left!=Null)
Q[rear++] = T[i].Left;
if(T[i].Right!=Null)
Q[rear++] = T[i].Right;
}
return 0;
}