題目：輸出完全二叉樹的某一層

問題描述

對一棵完全二叉樹，輸出某一深度的所有節(jié)點，有則輸出這些節(jié)點，無則輸出EMPTY。

輸入格式

輸入有多組數(shù)據(jù)。

每組數(shù)據(jù)第一行輸入一個結(jié)點數(shù)n(1<=n<=1000)，第二行將樹中的這n個節(jié)點依次輸入（每個結(jié)點存儲的數(shù)據(jù)是一個數(shù)字），n個結(jié)點編號方式是層間從上到下、層內(nèi)從左到右依次編號；第三行輸入一個d代表深度。

當n=0時，表示輸入結(jié)束。

輸出格式

每組數(shù)據(jù)在一行上輸出該樹中第d層的所有節(jié)點，節(jié)點間用空格隔開。每組數(shù)據(jù)輸出完成后要換行。

樣例輸入

4

總結(jié)

以上是生活随笔為你收集整理的XDOJ 317 输出完全二叉树的某一层的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。