完全二叉树每层元素的查找

4932: 树查找
Time Limit: 1 Sec Memory Limit: 32 MB
[Submit][Status][Web Board]
Description

有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。

Input

输入有多组数据。
每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。

Output

输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。

Sample Input

5
1 2 3 4 5
7
7
1 2 3 4 5 6 7
2
0

Sample Output

EMPTY
2 3

HINT

Source

数据结构高分笔记
AC_code：
/*
自我感觉写的比较粗劣，但是正在努力提升自己的水平~
*/

    #include <stdio.h>#include <string.h>#include <math.h>int a[1005];int main(){int n;while(~scanf("%d",&n)&&n!=0){memset(a,0,sizeof(a));for(int i = 1; i <= n; i++){scanf("%d",&a[i]);}int d,num = 1,k;scanf("%d",&d);for( int i = 1; ; i++){num *= 2;if( num >= n+1){k = i;break;}}if(d > k)printf("EMPTY\n");else{int begin_t = (int)pow(2,d-1);int t = 1;printf("%d",a[begin_t]);if(d < k || num == n+1){for(int j = begin_t+1; ; j++){if(t == begin_t ) break;printf(" %d",a[j]);t++;}}if( n+1 < num  && d == k){for(int i = begin_t+1; a[i] != 0; i++)printf(" %d",a[i]);}printf("\n");}}return 0;}

完全二叉树每层元素的查找相关推荐

根据id/类名/元素名称查找元素
/** * 根据id/类名/元素名称查找元素 * @param selector 选择器(#id ..className.tagname) * @return 返回根据选择器条件查找到的元素 */ f ...
Java 数组常用操作一（排序、元素位置查找、添加元素、获取长度、数组反向、最大值最小值、合并、范围填充）
数组排序及元素位置查找 import java.util.Arrays;public class MainClass {public static void main(String args[]) t ...
java 数组的扩容，缩容，插入元素，查找元素详解（通俗易懂）
目录前言 : 一个必须明白的事实(重要!) : 数组的扩容 : 需求 : 思路 : 代码演示 : 数组的缩容 : 需求 : 思路 : 代码演示 : 数组元素的插入 : 需求 : 思路 : 代码演示 ...
华为OD机试用Python实现 -【查找树中的元素 or 查找二叉树节点】(2023-Q1 新题)
华为OD机试题华为OD机试300题大纲查找树中的元素 or 查找二叉树节点题目描述输入描述输出描述说明示例一输入输出示例二输入输出 Python 代码实现代码编写思路华为O ...
Jzxx.oj:4068: 数组元素的查找新
戳这看系统原题 4068: 数组元素的查找新时间限制: 1.000 Sec 内存限制: 128 MB 题目描述给你m个整数,查找其中有无值为x的数,输出x一共有几个输入第一行一个整数m:数的个 ...
数组常见操作：数组中元素的查找
package day4;/*** 数组中元素的查找*/ public class ArrDemo10 {public static void main(String[] args) {int[] a ...
arcpy实现空间查询_布隆过滤！Python实现亿级数据集中元素快速查找
前段时间在做数据碰撞分析时,遇到一个在数亿级的int型数据集中查找30万个特定int值是否存在的需求,当时尝试了几种方式通过分片,然后做增量分析 HashMap 这两种方式第一种太慢,即使后面进一步 ...
java数组二分查找的简单例题_Java基础-练习数组元素二分查找（折半查找）
图解: 二分折半查找使用前提是数组是有序. 题目分析: 通过观察发现,本题目要实现查找指定数值在元素有序的数组中存储的位置(索引),返回该位置(索引). 我们使用数组最中间位置的元素值与要查找的指定数 ...
html flash层级,解决FLASH遮住其他层元素问题
刚做了个幻灯片广告,产品人员需要在第一个位置放flash,然后其他的都是图片,但是幻灯片切换到第一张的时候,圆圈tab元素不见了,只有在谷歌浏览器下面正常,用firebug看是被flash盖住了,,用 ...

完全二叉树每层元素的查找

完全二叉树每层元素的查找相关推荐

最新文章

热门文章