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

問題描述

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

輸入格式

輸入有多組數據。

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

當n=0時，表示輸入結束。

輸出格式

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

樣例輸入

4

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。