【聲明：本文為原創(chuàng)文章,未經(jīng)同意,嚴(yán)禁轉(zhuǎn)載和抄襲,違者將追究其法律責(zé)任】

蘇世機試小課堂，考研機試不再慌！

公主號：蘇世學(xué)社考研? 蘇世計算機考研

樹查找

題目描述

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

輸入描述

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

每組輸入一個n(1<=n<=1000)，然后將樹中的這n個節(jié)點依次輸入，再輸入一個d代表深度。

輸出描述

輸出該樹中第d層得所有節(jié)點，節(jié)點間用空格隔開，最后一個節(jié)點后沒有空格。

輸入

? ? 4

? ? 1 2 3 4

? ? 2

Sample Output

? ??2 3

答案

①讀題:

題意很明顯，就是輸出某一深度的所有節(jié)點。

②想出思路：

根據(jù)完全二叉樹的性質(zhì)第k層節(jié)點在2的k-1次方到2的k次方-1之間。

③動手編程：

④測試樣例：

⑤提交代碼：

進入下面的鏈接提交代碼：

https://www.nowcoder.com/practice/9a10d5e7d99c45e2a462644d46c428e4?tpId=40&&tqId=21526&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

⑥返回評測結(jié)果：

至此，這道題我們就已經(jīng)完成了。

本題總結(jié)

本題就是利用完全二叉樹的性質(zhì)，第k層節(jié)點在2的k-1次方到2的k次方-1之間，注意將n和邊界比較來判斷輸出。

未完待續(xù)

蘇世學(xué)社旗下品牌，專注于計算機考研

計算機考研一手資訊，原創(chuàng)高質(zhì)量干貨

深度的學(xué)習(xí)分享丨咨詢前輩丨個性化指導(dǎo)