九度 题目1176:树查找

原创 2016年06月01日 21:04:57

#include <bits/stdc++.h>
using namespace std;

#define MAX 1010<<2

int 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;
}

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


题目链接:点击打开链接


版权声明: 891584158@qq.com

相关文章推荐

九度oj 1176 树查找

本题要求输出树相应层的所有节点,故只需记录所有节点的值,并计算该层所有节点的下标即可。 #include #include using namespace std; int main(){ i...

九度OJ-1176:树查找

这题做的我简直想骂娘。本来是一个月前做的,各种无法AC,拖到现在已经刷完《机试指南》了回头来反刍,结果还是各种无法AC。最后拿了别人的代码来看,发现原来是自己对题目的理解与真实题意南辕北辙。题目的意思...

九度_题目1384:二维数组中的查找

题目1384:二维数组中的查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9495 解决:1891 题目描述: 在一个二维数组中,每一行都按照从左到右递增...
  • hermhy
  • hermhy
  • 2014年04月21日 19:17
  • 739

九度OJ题目1069:查找学生信息

题目1069:查找学生信息 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述:  输入N个学生的信息,然后进行查询。 输入:  输入的第一行为N...
  • zpy2073
  • zpy2073
  • 2017年04月08日 10:21
  • 84

九度题目1173:查找

原题链接:http://ac.jobdu.com/problem.php?pid=1173 题目描述: 输入数组长度 n  输入数组      a[1...n]  输入查找个数m  输入查找...

【九度OJ】题目1177:查找 解题报告

【九度OJ】题目1177:查找 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1177题目描述:读入一组字符串(待操作的),再读入一个in...

<九度 OJ>题目1069:查找学生信息

输入: 输入的第一行为N,即学生的个数(N

九度oj 题目1384:二维数组中的查找

#include using namespace std; #include bool findd(int (*a)[1000],int s,int n,int m,int ma) { if(...

九度OJ-题目1384:二维数组中的查找

题目链接地址:   题目1384:二维数组中的查找 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整...

【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ

题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:九度 题目1176:树查找
举报原因:
原因补充:

(最多只允许输入30个字)