九度 题目1176:树查找

来源:互联网 发布:淘宝html5模板 编辑:程序博客网 时间:2024/06/07 03:36

#include <bits/stdc++.h>using namespace std;#define MAX 1010<<2int tr[MAX];int main(){ int n ,d ; while (~scanf("%d",&n)){    for (int i = 1 ; i <= n ; i++){        scanf("%d",&tr[i]);    }    scanf("%d",&d);    int start = pow(2,d-1);    int end = pow(2,d)-1;    for (int i = start ; i<= end && i<=n ; i++){        printf("%d",tr[i]);        if (i==end || i==n)            printf("\n");        else            printf(" ");    } } return 0;}

不会的请看二叉树的性质。


题目链接:点击打开链接


0 0
原创粉丝点击