九度 题目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

九度题目1176:树查找

原题链接:http://ac.jobdu.com/problem.php?pid=1176 题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二...
  • thepeakofmountain
  • thepeakofmountain
  • 2014年05月15日 09:55
  • 855

题目1176:树查找 九度OJ

题目1176:树查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8382 解决:3466 题目描述: 有一棵树,输出某一深度的...
  • qq_34447388
  • qq_34447388
  • 2017年04月12日 20:12
  • 120

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

【九度OJ】题目1176:树查找 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1176题目描述:有一棵树,输出某一深度的所有节点,有则输...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2017年03月04日 21:57
  • 439

九度OnlineJudge题目1176:树查找

题目链接:http://ac.jobdu.com/problem.php?pid=1176 题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。...
  • dupengchuan
  • dupengchuan
  • 2014年03月19日 10:26
  • 414

九度OJ题目1176:树查找

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

题目1176:树查找

// 直接用二叉树的性质即可。。。需要知道log是以10为底,需要转换为以2为底, // 以及向下取整的函数double floor(double), 令向上取整的函数是double ceil(do...
  • Wss0130
  • Wss0130
  • 2014年02月23日 17:04
  • 621

九度OJ 1176 树查找

题目1176:树查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3979 解决:1700 题目描述: 有一棵树,输出某一深度的...
  • ruzhuxiaogu
  • ruzhuxiaogu
  • 2015年03月01日 11:31
  • 800

九度OJ - 1176 - 树查找

题目描述 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。 每组输入一个n(1...
  • violet_echo_0908
  • violet_echo_0908
  • 2016年05月10日 11:05
  • 324

九度OJ——1176树查找

题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 输入: 输入有多组数据。 每组输入一个n(1...
  • qq_30091945
  • qq_30091945
  • 2017年10月11日 20:51
  • 151

九度 OJ 1176 树查找

题目1176:树查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3979 解决:1700 题目描述: 有一棵树,输出某一深度的...
  • qq_35031375
  • qq_35031375
  • 2018年01月03日 10:13
  • 20
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:九度 题目1176:树查找
举报原因:
原因补充:

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