考研机试树查找

最新推荐文章于 2025-08-13 22:08:56 发布

梦芸.

最新推荐文章于 2025-08-13 22:08:56 发布

阅读量408

点赞数 8

CC 4.0 BY-SA版权

文章标签：考研数据结构算法 c++

本文链接：https://blog.youkuaiyun.com/qq_53906381/article/details/136784681

本文介绍了在考研机试中如何使用C++实现二叉树的层次遍历，以查找第k层的元素。代码展示了如何根据树的深度确定遍历范围，适用于输入的树节点数量在第k层元素范围内的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考研机试树查找

在这里插入图片描述

#include <iostream>
#include <math.h>
using  namespace std;

int main(){
     int n,a,k;
     scanf("%d",&n);
     int tree[1010];
     for(int i=1;i<=n;++i){
         scanf("%d",&a);
         tree[i]=a;
     }
     scanf("%d",&k);
     //第k层有2^(k-1)个元素
     //下标从2^(k-1)开始 到2^k-1
     int min=(int)pow(2,k-1);
     int max=(int)pow(2,k);
     if(n>(max-1)){
         for(int i=min;i<max;++i){
             printf("%d ",tree[i]);
         }
     }else if(n<min){
         printf("EMPTY\n");
     }else{
         for(int i=min;i<=n;++i){
             printf("%d ",tree[i]);
         }
     }

}