文章

4

粉丝

0

获赞

20

访问

533

头像
树查找 题解:
P1386 北京邮电大学
发布于2026年3月10日 19:03
阅读数 133

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        //顺序存储的树
        int num[1000];
        memset(num,-1,sizeof(num));
        for(int i=0;i<n;i++){
            int x;
            cin>>x;
            num[i]=x;
        } 
        int d;
        cin>>d;
        //深度为d,前d-1层一定为满二叉树,共2^d-1个结点 
        //对应下标0-2^(d-1)-2 
         int len= pow(2,d-1);//第d层最多2^d-1个结点
       &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发