主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
小王桐学
2024年2月28日 23:09
树查找 题解:C
P1386
回复 0
|
赞 0
|
浏览 421
#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
|
赞 1
|
浏览 1.9k
方法一:利用完全二叉树的性质,除最后一层外都是满二叉树,且最后一层的叶子结点都集中在树的左侧 #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){ ...
kas
2022年3月17日 09:33
树查找
P1386
回复 0
|
赞 0
|
浏览 4.1k
#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]; &...
题目
树查找
题解数量
3
发布题解
热门题解
1
两种方法进行树查找
2
树查找 题解:C
3
树查找