有一棵樹,輸出某一深度的所有節(jié)點(diǎn),有則輸出這些節(jié)點(diǎn),無則輸出EMPTY。該樹是完全二叉樹。
輸入有多組數(shù)據(jù)。
每組輸入一個(gè)n(1<=n<=1000),然后將樹中的這n個(gè)節(jié)點(diǎn)依次輸入,再輸入一個(gè)d代表深度。
輸出該樹中第d層得所有節(jié)點(diǎn),節(jié)點(diǎn)間用空格隔開,最后一個(gè)節(jié)點(diǎn)后沒有空格。
5 1 2 3 4 5 7 7 1 2 3 4 5 6 7 2 0
EMPTY 2 3