九度 题目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:树查找

题目1176:树查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二...

九度oj 1176 树查找

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

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

九度OJ-1176:树查找

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

九度题目1173:查找

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

九度OJ 1089: 树查找

题目描述 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。   输入 输入有多组数据。 每组输入...

题目1173:查找 九度OJ

题目1173:查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9215 解决:5052 题目描述: 输入数组长度 n  输入...

【九度】题目1052:找x

题目1052:找x 时间限制:1 秒内存限制:32 兆特殊判题:否提交:4671解决:2504 题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(...

九度 题目1052:找x

题目来源:http://ac.jobdu.com/problem.php?pid=1052 1 秒 内存限制:32 兆 特殊判题:否 提交:4553 解决:243...

九度题目1431解

题目描述: 个人超时解法:  牛人解法: import java.io.IOException; import java.io.StreamTokenizer; import j...

九度OJ 题目1199:找位置

题目1199:找位置 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:739 解决:337 题目描述: 对给定的一个字符串,找出有重...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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