P1386 树查找 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年2月11日 16:49

树查找题解：数学解

P1386

回复 0 | 赞 2 | 浏览 265

#include <bits/stdc++.h> using namespace std; int getPos(int h){ return (1 << (h-1)) - 1; // 2^(h-1) - 1 } int main() { int n; while(cin>>n){ vector<int> a(n),b; for(int i=0;i<n;i++)cin>>a[i]; int h;cin>>...

2024年2月28日 23:09

树查找题解：C

P1386

回复 0 | 赞 2 | 浏览 594

#include <stdio.h> #include <math.h> int main() { int k,i,n,a[1000],d; while(scanf("%d",&n) != EOF) { for(i = 1; i <= n; i++) scanf("%d",&a[i]); scanf("%d",&d); k = pow(2,d-1); //k为第d层第一个节点的下标 if(n < k) printf("EMPTY\n"); else if(n >...

帅就一个字

2023年4月10日 01:18

两种方法进行树查找

P1386

回复 0 | 赞 2 | 浏览 2.0k

方法一：利用完全二叉树的性质，除最后一层外都是满二叉树，且最后一层的叶子结点都集中在树的左侧 #include <bits/stdc++.h> using namespace std; int n, d;//n代表节点个数，d代表深度 void input(vector<int> &arr){ for(int i = 0; i < n; i++){ cin >> arr[i]; } } int main(){ while(cin >> n){ ...

2022年3月17日 09:33

树查找

P1386

回复 0 | 赞 1 | 浏览 4.3k

#include<iostream> #include<cmath> using namespace std; int main() { int n, num[1001], i, deep; cin >> n; for (i = 1; i <= n; ++i) cin >> num[i]; &...

题目树查找

题解数量4

发布题解在线答疑

热门题解

1 树查找题解：C

2 两种方法进行树查找

3 树查找题解：数学解

4 树查找