對於給定的二叉樹，本題要求你按從上到下、從左到右的順序輸出其所有葉節點。
首先第一行給出乙個正整數 n（≤10），為樹中結點總數。樹中的結點從 0 到 n−1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 「-「。編號間以 1 個空格分隔。
在一行中按規定順序輸出葉節點的編號。編號間以 1 個空格分隔，行首尾不得有多餘空格。
8
1 -- -
0 -2 7
- -- -
5 -4 6
4 1 5#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int maxn =
1e3+10;
int lchi[maxn]
, rchi[maxn]
, incnt[maxn]
=, outcnt[maxn]
=, flag =0;
void
init
(int n)
void
bfs(
int root)
if(lchi[u]!=-
1) q.
push
(lchi[u]);
if(rchi[u]!=-
1) q.
push
(rchi[u]);
}}intmain()
for(
int i =
0; i < n; i++)if
(incnt[i]==0
) root = i;
bfs(root)
;}
7 7 列出葉結點 （25 分）
對於給定的二叉樹，本題要求你按從上到下 從左到右的順序輸出其所有葉節點。首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1 個空格分隔。在一行中按規定順序輸出葉節...
7 3 列出葉結點 25分
對於給定的二叉樹，本題要求你按從上到下 從左到右的順序輸出其所有葉節點。首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n 行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1 個空格分隔。在一行中按規定順序輸出葉節...
列出葉結點 （25 分）
對於給定的二叉樹，本題要求你按從上到下 從左到右的順序輸出其所有葉節點。首先第一行給出乙個正整數 n 10 為樹中結點總數。樹中的結點從 0 到 n 1 編號。隨後 n行，每行給出乙個對應結點左右孩子的編號。如果某個孩子不存在，則在對應位置給出 編號間以 1 個空格分隔。在一行中按規定順序輸出葉節點...