码迷,mamicode.com
首页 > 其他好文 > 详细

树的查找

时间:2018-03-27 16:38:08      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:str   col   bsp   简单   body   space   int   name   gpo   

简单说就是一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。这里给出不建树的方法,模拟下标和层的关系,看第i层的元素,他们的开始下标是2^(i-1)~2^i-1

#include<iostream>
using namespace std;

int a[1001];
int main() {
    int nodeNum;
    cin >> nodeNum;
    for (int i = 0; i < nodeNum; i++) {
        cin >> a[i];
    }
    int level;
    cin >> level;

    int b = pow(2, level - 1) + 0.5;
    int c = b;
    if (b > nodeNum)
        cout << "EMPTY" << endl;
    else {
        while (b <= nodeNum && c-- != 0) {
            printf("%d ", a[b - 1]);
            b++;
        }
    }
    return 0;
}

 

树的查找

标签:str   col   bsp   简单   body   space   int   name   gpo   

原文地址:https://www.cnblogs.com/xym4869/p/8657668.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!