树查找

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<vector>
#include<math.h>
using namespace std;

//由于树为完全二叉树，可以采用数组求解，而且每一层的开始下标和结束下标易得
int main() {
    int n;
    scanf("%d", &n);
    vector<int> vec(n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &vec[i]);
    }
    //实例树深
    int deep;
    //保存真实树深
    int real_deep;

    //计算真实的树深
    for (int i = 0; i < 10; i++) {
        if (pow(2, i) <= n && n < pow(2, i + 1)) {
            real_deep = i;
            break;
        }
    }

    scanf("%d", &deep);

    //判断输入并且输出结果
    if (deep > real_deep) {
        printf("EMPTY\n");
    }
    else {
        for (int i = pow(2, deep - 1) - 1; i <= pow(2, deep) - 2; i++) {
            printf("%d ", vec[i]);
        }
    }
    return 0;
}

#include<stdio.h>
#include<math.h>
int main()
{
    int n,d,sum=0;
    scanf("%d",&n);
    int tree[n];
    for(int i=0;i<n;i++){
        scanf("%d",&tree[i]);
    }
    scanf("%d",&d);
    for(int i=0;i<d-1;i++){
        sum=sum+pow(2,i);
    }
    if(sum>=n){
        printf("EMPTY");
        return 0;
    }
    for(int i=sum;i<sum+pow(2,d-1)&&i<n;){
        printf("%d",tree[i]);
        i++;
        if(i!=sum+pow(2,d-1)&&i<n){
            printf(" ");
        }
    }
    return 0;
}