4932: 樹查找
Time Limit: 1 Sec Memory Limit: 32 MB
[Submit][Status][Web Board]
Description

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

Input

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

Output

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

Sample Input

5 1 2 3 4 5 7 7 1 2 3 4 5 6 7 2 0

Sample Output

EMPTY 2 3

HINT

Source

數據結構高分筆記
AC_code：
/*
自我感覺寫的比較粗劣，但是正在努力提升自己的水平~
*/

#include <stdio.h>#include <string.h>#include <math.h>int a[1005];int main(){int n;while(~scanf("%d",&n)&&n!=0){memset(a,0,sizeof(a));for(int i = 1; i <= n; i++){scanf("%d",&a[i]);}int d,num = 1,k;scanf("%d",&d);for( int i = 1; ; i++){num *= 2;if( num >= n+1){k = i;break;}}if(d > k)printf("EMPTY\n");else{int begin_t = (int)pow(2,d-1);int t = 1;printf("%d",a[begin_t]);if(d < k || num == n+1){for(int j = begin_t+1; ; j++){if(t == begin_t ) break;printf(" %d",a[j]);t++;}}if( n+1 < num && d == k){for(int i = begin_t+1; a[i] != 0; i++)printf(" %d",a[i]);}printf("\n");}}return 0;}

總結

以上是生活随笔為你收集整理的完全二叉树每层元素的查找的全部內容，希望文章能夠幫你解決所遇到的問題。

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