列出葉結點

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

輸入格式：

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

輸出格式：

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

輸入樣例：

8

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

將資料存入結構體中，然後層序遍歷

**

#include

#include
using
namespace std;
struct nodenode[10]
;int
main()
if(r>=
'0'&&r<=
'9')
}int temp;
for(temp =
0; temp < n;
++temp)
}    qu.
push
(temp)
;//根節點存入
int flag=0;
while
(!qu.
empty()
)        qu.
pop();
}}

列出葉結點

對於給定的二叉樹，本題要求你按從上到下 從左到右的順序輸出其所有葉節點。輸入格式 首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1 個空格分隔。輸出格式 在一行...

列出葉結點

問題 對於給定的二叉樹，本題要求你按從上到下 從左到右的順序輸出其所有葉節點。輸入格式 首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1 個空格分隔。輸出格式 ...

PAT 列出葉結點

首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1 個空格分隔。在一行中按規定順序輸出葉節點的編號。編號間以 1 個空格分隔，行首尾不得有多餘空格。8 1 0 2...