這題怎麼說呢，不難 首先怎麼通過資料建一棵樹， 這當然再簡單不過 然後，輸出葉節點 課本上葉教過，很簡單是不是，只有判斷左右子樹是不是空，空的話，就輸出 那要層序輸出，這我們也學過是不是，老模板了 先把根節點壓入佇列 再出隊，如果左右是空，輸出，如果不空，左右入隊 再迴圈使用。 非常簡單有沒有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 <stdio.h>
#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<n;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<n;i++)
if(Root[i]==0)
break;
root = i;
//有多少葉結點
for(i=0;i<n;i++)
if(T[i].Left==Null&&T[i].Right==Null)
count++;
//
Q[0] = root;
rear++;
while(front<rear)
{
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;
}